三维几何压缩与传输方法的研究

来源 :中山大学 | 被引量 : 0次 | 上传用户:weibiechao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机图形学与计算机网络技术的发展,越来越多的应用需要通过互联网、数字电视网络、甚至是无线网络,来访问那些存放在异地的三维几何图形数据。这使得本已经十分有限的网络带宽资源变得更加的紧张。数字生活概念的产生进一步加剧了这一矛盾,数字医疗、计算机动画等方方面面的应用迫切地需要寻找三维几何模型更为紧凑的表示、存储方式和有效的网络传输模式。要解决这些由于三维几何图形信息量和复杂度的急剧增长所带来的问题,仅仅依靠提高三维图形引擎的处理速度和能力,以及增加网络带宽等硬件方面的措施是远远不够的。因此,研究占用空间小、处理速度快,适合于三种网络传输的高精度三维几何图形的存储方式和压缩方法有着十分重要的意义。此外,随着3C融合进程的加速,数字家庭产业得到了迅速的发展。在数字家庭内部,丰富的信息资源被存储在各种类型的终端设备上。如何在这些类型各异的3C设备间传输、共享包括三维几何模型在内的各种信息资源,成为当前数字家庭领域中一个重要的研究内容。 基于以上两个问题的提出,本文从几何压缩技术、几何模型的渐进式传输与数据存储结构等内容入手,在以下四个方面进行了研究工作。 1.本文提出了一个针对三角形条带构成的三角形网格拓扑信息的高效压缩算法。该算法针对条带化后的三角形网格拓扑信息进行压缩,通过定义一套独特的编解码规则,编解码只需一次路径完成,压缩率较为理想,且所需时间及空间与三角形网格顶点数成线型函数关系。同时,该算法可实现多策略渐进式传输,在完成对网格模型的编码后,可以根据所选取的关键点序列,对整体编码进行分批传输,以达到渐进式传输的目的。 2.本文设计了一种基于边界表示法的三角形网格存储数据结构——三角形扩展树。三角形扩展树可以在减少三维模型存储空间的同时,维系网格完整的拓扑信息,适合在资源受限的环境中表示三角形网格模型。而且该结构可以容易地进行边塌陷与顶点分裂,便于进行网格简化与渐进式传输。同时,基于三角形扩展树,本文还提出了一套拓扑信息的检索算法和数据结构的压缩算法。 3.针对三维点云模型的分割与压缩,本文在相关密度因子算法的基础上进行优化,提出了一种基于密度的三维点云模型分割算法。该算法通过将点云模型从三维位置坐标系投影到颜色、纹理等几何信息坐标系中,并应用优化相关密度因子和权自适应交集运算将投影后的点云分割成一批批具有相似特征的点集,从而达到对三维点云模型几何信息进行压缩的目的。 4.结合数字家庭中3C设备间互联互通、互操作和资源共享的需求,本文提出了一个在不同3C设备间传输三维几何数据的协议模型。在协议中,我们把3C设备对三维几何模型的远程访问描述为“服务”,定义了在数字家庭环境中设备与服务的互发现机制,明确约定了在UPnP设备和IGRS设备之间传输、共享三维几何数据的流程、机制和标准。 总之,本文对三维几何模型的压缩与传输方法作了认真且有益的探索,不但在三维几何模型的拓扑信息压缩、数据存储结构等方面提出了新的研究思路和算法,而且结合数字家庭中终端设备互联互通的需求,设计了在不同3C设备间传输三维几何数据的协议模型,并进一步制定了广东省数字家庭的地方标准——《数字家庭互联互通基础规范第1部分:基础协议》。这不仅对三维几何压缩提供了新的方法,而且对信息设备之间实现资源共享、智能互联与协同提供了技术参考。
其他文献
基于内容的图像检索(CBIR)是90年代以来逐渐兴起的一个新的研究方向,它脱离了基于文本检索的以数据库为基础,以大工作量的人工为代价的特点;而是以计算机视觉技术为依托,根据图像
排序作为网络分析中的一种关键技术,主要用于筛选和发现更多有价值的信息,已成为互联网公司和学术界都十分关心的课题之一。传统的排名方法集中在同构网络的单一因素分析上,
电子邮件已成为互联网上最重要的通信方式之一,随之也带来了垃圾邮件的泛滥。各种垃圾邮件过滤技术发展迅速,但它们依然存在着不少缺陷,其中最主要的两点是:没有完全面向用户
随着近年来互联网技术的不断发展,以及各个企业对网络的依赖性逐渐增大,为了获得更多的市场份额和利润,国内各大电信服务商都逐渐从第一阶段的“资源竞争”转向到第二阶段的“业
随着微博的飞速发展,日益增长的微博数据规模和用户查询请求对微博实时搜索的性能提出了更高的要求,寻找高效且稳定的微博实时索引方法来提高微博实时搜索的性能成为当务之急
本论文研究的对象是网络管理系统的Web自动化测试设计与实现。论文在分析国内外自动化测试研究发展现状的基础上,对自动化测试实现的理论基础、基本原理和关键技术进行了深入
数据备份系统最常用的用途是恢复用户偶然错误删除的文件和恢复由于磁盘损坏而丢失的数据。传统的数据备份系统需要整个系统停止运行才能进行,在备份期间,无法进行正常的数据访
在电力学科中,静态安全分析技术是保证电网稳定运行的一项关键技术,由于包含非常庞大的计算量,所以通常需要借助于高性能计算机帮助计算。而在经典的计算机架构下计算机的计算能力难以保证其业务的实时性。随着GPU技术的不断发展,NVIDIA公司推出的CUDA架构让GPU在通用计算领域越来越普及,由于GPU在硬件上的特点,拥有良好并行计算能力,能很好应对需要大规模计算量的场景。在静态安全分析系统中引入GPU来
随着计算机和网络的迅速发展,人们对身份认证技术提出了更高的要求,基于生物特征识别的智能身份认证方法也逐渐受到广泛的关注。在众多的生物识别技术中,指纹识别技术是发展最早
数字水准仪是集光学、电子、编码技术、图像处理、计算机技术于一体的当代先进的水准测量仪器。它凭借其速度快、精度高、操作简单等优点很快得到了广大用户的认可,并被应用于