电子版保存开题报告.pdfVIP

本科 （设计）开题报告 题目： 《应用哈密顿回路的三维网格紧凑表示技术》 学 院：计算机与信息 专 业：计算机科学与技术 班 级：计 科1101 学 号：1112800120 学生姓名：童 伟 圆 指导教师：江照意 二○ 一五 年 五 月 （设计）题目： 《应用哈密顿回路的三维网格紧凑表示技术》 （设计）研究的意义： 随着计算机图形学的发展,所处理的三维模型越来越大、越来越复杂,数据量急剧 增长。而另一方面,大量模型是基于网络进行交流共享的,但有限的网络带宽制约了传 输速度。为解决三维模型的大数据量与有限网络带宽之间的 ,研究空间需求小、 适合于计算机网络传输的三维模型的表示方法具有十分重要的意义。因此.三维模型 的压缩是当前计算机图形学的研究热点之一。 3 维模型作为第 4 种多 数据类型在工业制造、建筑、医学、模拟 以及娱 乐业等诸多领域里扮演着日益重要的 。Internet 的迅猛发展也使得 3 维模型的应 用越来越广泛, 但是网络带宽的限制严重阻碍了这种 的 。尽管PC 机图形显 示卡的数据处理能力和网络带宽都已经取得长足的进步, 但与 3 维模型日益精细所 带来的数据量和复杂程度的急剧增长相比仍显得捉襟见肘, 因此必须采用相应的算 法来压缩 3 维模型数据 。 虽然一些通用的压缩算法和工具可以用来减少 3 维几何数据量, 但是效率并不 理想或对一些特定的应用不合适 。另外, 与以往的音频 ( 1 维 ) 、图像 ( 2 维 ) 、视 频 ( 2 维 + 时间 )这 3 种多 类型不同的是, 3 维网格模型表面通常是任意弯 曲、 复杂和缺乏连续自然的参数化, 并且定义在模型表面的各种属性 (包括顶点位 置坐标、 法向量和颜色等 )都是非规则采样的。这使得经典的正交分析工具无法直 接用来处理 3D 几何信号 。因此, 必须寻找新算法来更有效地表达 3 维模型,从而 减少 3 维模型的数据量, 以便于模型数据在计算机内部的 和网络传输。 另一方面，在移动互联网迅猛发展的 ，虚拟现实技术，尤其是移动端设备 上的虚拟现实技术，已经成为如今的研究热点。研究移动设备上的虚拟现实技术， 涉及领域十分广阔，有着光明的前景，同时又存在着诸多问题等待解决。随着4G 的 普及、 应用的丰富和智能化的不断提升，以随身性和便携性考量， 、平板 电脑等移动端给用户带来的互动性体验是电脑不能比拟的。而在越来越注重用户体 验的互联网 ，三维(3D)场景和模型将会极大地改 户的交互体验，3D 化必定 会成为未来移动端的一大发展趋势。 以目前发展势头迅猛的电子商务为例，在互联网上特殊化、个性化、真实化地 展示海量商品尤为重要，但由于目前3D 模型制作成本高昂等因素的制约，这些需求 只能暂时以2D 来满足，导致传递给消费者商品或物体的信息不全面、详实、逼 真，降低了消费者的 欲望和 准确度。而3D 商品展示技术可以在网页中将商 品真实感交互展示，消费者可以全方位 商品特征，直观地了解商品信息。因此， 3D 商品展示技术可以极大地促进电子商务的发展。 LR 是一种三维模型的 表示算法，对三角网格的拓扑信息进行无损压缩，实 现在减少传输数据量的同时，还可以减少在移动端数据处理量。用这种数据结构描 述三维模型，仅占用现在。obj 等模型三分之一左右的 空间。同时，在进行数据 计算时，也能获得更好的计算性能，减少用户的等待时间，提升了用户体验。因此， 对于数据拓扑压缩的研究极大地迎合了市场发展需要，必将得到很好地应用和推广。 研究目的： 随着计算机图形学的发展,所处理的三维模型越来越大、越来越复杂,数据量急 剧增长。而另一方面,大量模型是基于网络进行交流共享的,但有限的网络带宽制约 了传输速度。为解决三维模型的大数据量与有限网络带宽之间的 ,研