三维几何模型的流式传输

来源 :国防科学技术大学 | 被引量 : 0次 | 上传用户:sw_8818
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在万维网刚刚出现的时候,人们曾梦想建立一个能自由游历的三维虚拟世界。在此网络虚拟环境中,通过“三维图形界面”,用户不再受限于物理时空的约束,可以方便地进行交流、研讨、训练、娱乐,甚至协同完成同一件比较复杂的产品设计或进行同一艰难任务的演练。但迄今为止,这个梦想仍然没有实现。目前面临的情况是:一方面,图形表示的直观性能帮助人们理解抽象而复杂的事物,人们越来越离不开三维几何图形;另一方面,三维几何模型数据的复杂性给数据在网络上的传输带来了困难,可能让使用者失去等待的耐心。造成目前窘境的根本原因是:通过互联网来存取异地的三维几何模型,使得本已十分有限的网络带宽变得更加紧张;更重要的是,互联网目前的速度远不能满足复杂三维几何模型实时传输的需求。从而,研究如何在网络上高效提供和实时传输用户所需的三维几何信息是促进网络图形学技术迅速发展的当务之急。流式传输是当前最流行的网络媒体传输形式。作为新兴的数字媒体,三维几何模型将点播视频时的被动接受变为主动控制,体现了比图像和视频等传统媒体更高的优越性。但因为三维几何模型自身的复杂性,既有的流媒体技术难以高效地传输三维几何模型。因此,本文研究三维几何模型的流式传输技术:用户不必等待完整的文件下载完毕,就可以实现三维几何模型的尽快“真实”交互和连续“实时”传输。在确立了“三维几何模型的流式传输”概念后,本文深入地研究了其关键技术:三维几何模型的渐进式压缩、视点相关的流式传输、具有错误控制功能的流式传输和基于当前/下一代网络的高效安全的分布式通信框架。首先,以三角形网格模型为研究对象,本文提出了一种三维几何模型渐近式压缩算法。该算法能有效减小三维几何模型的占用空间,并将其转变为适合于网络传输的表示。该算法对三角形网格进行渐进式度驱动拓扑压缩,并根据网格模型几何信息中切向和法向要素重要程度不同这一事实,采用不同的量化方法对切向信息和法向信息进行几何压缩。实验表明,本文的渐进式度驱动算法在拓扑压缩和几何压缩两个方面都具有很好的编码效率。特别是,与SIGGRAPH 2001上发表的原渐进式度驱动算法相比,测试模型的几何压缩性能提高了4%~20%;并具有更好的率失真曲线。其次,本文提出了一种基于网格有意义分割的视点相关的流式传输算法。以视觉分割领域的最小值规则为基础,网格有意义分割将三维几何模型视作不同子部分的集合体,并将对象上的凹部看成组成要素的边界。通过计算各顶点的最小主曲率值,算法将具有较低负值的顶点集标识为凹部,并进一步提取出凹部的特征轮廓线;对于所有的特征轮廓线,在排序后,按照优先级从高到低的顺序依次进行闭合处理和显著性测试,进而将通过测试的闭合轮廓线视作不同子块间分割的边界边。接下来,对各分割子块进行基于半边折叠的渐进式压缩,进而利用一种新型数据结构实现随机访问和视点相关的流式传输。从而,该算法可以根据视点信息灵活控制模型各子部分的分辨率,更加有效地降低传输模型数据时对网络带宽的需求。再次,采用两种技术来实现具有错误控制的流式传输,减小和预防包丢失等错误带来的影响。一种是降低错误扩散范围的网格分割机制。新的网格分割算法扩展了分解二维图形轮廓的捷径规则,将其拓展到三维网格分割领域。在分割算法执行过程中,先用垂直于局部骨架段的切割面扫描模型骨架的排序分支,通过测量切割面的拓扑和几何属性来确定用分割关键点标识的大致分割位置,而后利用大致分割位置附近的模型表面凹部特征来定义子块间的具体合理边界,从而得到鲁棒的有意义分割结果。另一种是加入冗余信息的容错算术编码方案。本文提出了一种面向三维几何模型压缩的容错扩展多步量化EMQ(extended multiplequantization)算术编码算法。通过插入周期性的起止位,该容错的EMQ算术编码算法进一步分割了传输的比特流,并提供了基本的错误检测和校正功能。最后,本文提出一种传输三维几何模型的新型分布式通信框架。该框架采用面向服务的客户端、中间服务层和企业信息系统三层软件结构,其中的客户端和中间服务层均采用了“模型-视图-控制器”设计模式。在该分布式通信框架设计中,我们开发了一种带纹理的三维几何模型的自适应生成算法,阐述了流式传输三维几何场景的有效组织结构以及合理的分发机制,提出了一种服务质量控制方案来确保客户端的实时交互性。并利用虚拟战场环境的应用实例对该框架进行了充分测试。测试结果表明,该框架可以满足远程用户实时访问的需求,恢复出的模型具有较好的逼真度。简而言之,该分布式通信框架具有合理的体系结构,并具有适应性好和可扩展性强等特点。本论文的研究成果对丰富计算机网络和图形学有重大的学术价值,对研究和开发网络虚拟博物馆、计算机辅助异地协同设计、科学计算远程可视化和因特网地理信息系统等应用具有重要的指导意义和参考价值。而且,其研究成果已在实际工程项目中获得了重要应用,取得了显著的效益。
其他文献
<正> 机械产品积极贯彻执行六项互换性基础标准和相关标准(以下简称“贯标”)是机械工业实现上质量、上品种、上水平,提高企业经济效益的一项重要措施,是企业加强技术基础工
本文探讨外贸风险管理中的一些基本理论问题,对外贸风险管理的内容、防范等问题进行了一些阐述。
为研究不同品种香雪兰的花色苷组成、含量及与花色表型之间的关系,阐明香雪兰花色形成机理,该研究以不同花色的香雪兰(Freesia hybrida)11个品种为材料,采用英国皇家园艺学会
随着人们对环境的感知和建模这一研究领域的兴趣日益增长,传统相机和摄像机由于其视场有限,越来越不能满足人们的需求。传统相机的受到视场的限制,在相机运动的过程中,相机的
智能空间技术可以辅助服务机器人解决靠其自身难以实现的问题,已经成为智能家居、智能会议室等普适计算技术应用的研究热点。在服务机器人对目标追踪过程中,由于机器人自身携
有些动物有很高的繁殖量,如贝类、鱼类能生上千万的卵,但能生存和生成幼体的只有百分之几,甚至千分之几.而属于高等动物的鼠类也是繁殖"英雄",有人对褐家鼠进行试验观察:它们
很早知道有个东非大裂谷,中学地理课本上说它是亿万年地壳运动的产物.这"大地脸上最大的疤痕"南起莫桑比克,北达黑海,全长6 000 km,想该是很壮观的,但正所谓"纸上得来终觉浅"
目的建立术后肠梗阻大鼠模型,观察通腑化瘀汤对术后肠梗阻大鼠肠组织环氧化酶-2(Cyclooxygenase-2,COX-2)及Cajal间质细胞(Interstitial cells of Cajal,ICC)表达的影响,评估肠粘
蚁群优化(AntColonyOptimization,ACO)是一种模拟自然界真实蚁群集体觅食行为的元启发式方法。现已被广泛用于求解各种工程和科学领域中的复杂优化问题。如网络动态路由问题,
目的:探讨冠心病患者合并高同型半胱氨酸血症对颈动脉斑块性质变化以及脑卒中发病的影响。方法:选择2011年5月~2012年5月韩城矿务局总医院内一科及西安交通大学第一附属医院心血