三维几何模型的流式传输

论文摘要

在万维网刚刚出现的时候,人们曾梦想建立一个能自由游历的三维虚拟世界。在此网络虚拟环境中,通过“三维图形界面”,用户不再受限于物理时空的约束,可以方便地进行交流、研讨、训练、娱乐,甚至协同完成同一件比较复杂的产品设计或进行同一艰难任务的演练。但迄今为止,这个梦想仍然没有实现。目前面临的情况是:一方面,图形表示的直观性能帮助人们理解抽象而复杂的事物,人们越来越离不开三维几何图形;另一方面,三维几何模型数据的复杂性给数据在网络上的传输带来了困难,可能让使用者失去等待的耐心。造成目前窘境的根本原因是:通过互联网来存取异地的三维几何模型,使得本已十分有限的网络带宽变得更加紧张;更重要的是,互联网目前的速度远不能满足复杂三维几何模型实时传输的需求。从而,研究如何在网络上高效提供和实时传输用户所需的三维几何信息是促进网络图形学技术迅速发展的当务之急。流式传输是当前最流行的网络媒体传输形式。作为新兴的数字媒体,三维几何模型将点播视频时的被动接受变为主动控制,体现了比图像和视频等传统媒体更高的优越性。但因为三维几何模型自身的复杂性,既有的流媒体技术难以高效地传输三维几何模型。因此,本文研究三维几何模型的流式传输技术:用户不必等待完整的文件下载完毕,就可以实现三维几何模型的尽快“真实”交互和连续“实时”传输。在确立了“三维几何模型的流式传输”概念后,本文深入地研究了其关键技术:三维几何模型的渐进式压缩、视点相关的流式传输、具有错误控制功能的流式传输和基于当前/下一代网络的高效安全的分布式通信框架。首先,以三角形网格模型为研究对象,本文提出了一种三维几何模型渐近式压缩算法。该算法能有效减小三维几何模型的占用空间,并将其转变为适合于网络传输的表示。该算法对三角形网格进行渐进式度驱动拓扑压缩,并根据网格模型几何信息中切向和法向要素重要程度不同这一事实,采用不同的量化方法对切向信息和法向信息进行几何压缩。实验表明,本文的渐进式度驱动算法在拓扑压缩和几何压缩两个方面都具有很好的编码效率。特别是,与SIGGRAPH 2001上发表的原渐进式度驱动算法相比,测试模型的几何压缩性能提高了4%～20%;并具有更好的率失真曲线。其次,本文提出了一种基于网格有意义分割的视点相关的流式传输算法。以视觉分割领域的最小值规则为基础,网格有意义分割将三维几何模型视作不同子部分的集合体,并将对象上的凹部看成组成要素的边界。通过计算各顶点的最小主曲率值,算法将具有较低负值的顶点集标识为凹部,并进一步提取出凹部的特征轮廓线;对于所有的特征轮廓线,在排序后,按照优先级从高到低的顺序依次进行闭合处理和显著性测试,进而将通过测试的闭合轮廓线视作不同子块间分割的边界边。接下来,对各分割子块进行基于半边折叠的渐进式压缩,进而利用一种新型数据结构实现随机访问和视点相关的流式传输。从而,该算法可以根据视点信息灵活控制模型各子部分的分辨率,更加有效地降低传输模型数据时对网络带宽的需求。再次,采用两种技术来实现具有错误控制的流式传输,减小和预防包丢失等错误带来的影响。一种是降低错误扩散范围的网格分割机制。新的网格分割算法扩展了分解二维图形轮廓的捷径规则,将其拓展到三维网格分割领域。在分割算法执行过程中,先用垂直于局部骨架段的切割面扫描模型骨架的排序分支,通过测量切割面的拓扑和几何属性来确定用分割关键点标识的大致分割位置,而后利用大致分割位置附近的模型表面凹部特征来定义子块间的具体合理边界,从而得到鲁棒的有意义分割结果。另一种是加入冗余信息的容错算术编码方案。本文提出了一种面向三维几何模型压缩的容错扩展多步量化EMQ（extended multiplequantization）算术编码算法。通过插入周期性的起止位,该容错的EMQ算术编码算法进一步分割了传输的比特流,并提供了基本的错误检测和校正功能。最后,本文提出一种传输三维几何模型的新型分布式通信框架。该框架采用面向服务的客户端、中间服务层和企业信息系统三层软件结构,其中的客户端和中间服务层均采用了“模型-视图-控制器”设计模式。在该分布式通信框架设计中,我们开发了一种带纹理的三维几何模型的自适应生成算法,阐述了流式传输三维几何场景的有效组织结构以及合理的分发机制,提出了一种服务质量控制方案来确保客户端的实时交互性。并利用虚拟战场环境的应用实例对该框架进行了充分测试。测试结果表明,该框架可以满足远程用户实时访问的需求,恢复出的模型具有较好的逼真度。简而言之,该分布式通信框架具有合理的体系结构,并具有适应性好和可扩展性强等特点。本论文的研究成果对丰富计算机网络和图形学有重大的学术价值,对研究和开发网络虚拟博物馆、计算机辅助异地协同设计、科学计算远程可视化和因特网地理信息系统等应用具有重要的指导意义和参考价值。而且,其研究成果已在实际工程项目中获得了重要应用,取得了显著的效益。

论文目录

• 摘要
• ABSTRACT
• 第一章 绪论
• 1.1 课题背景
• 1.1.1 应用需求
• 1.1.2 应用需求所面临的问题
• 1.2 三维几何模型的流式传输简介
• 1.2.1 工作原理
• 1.2.2 服务质量及其控制策略
• 1.2.3 系统的组成
• 1.2.4 基于传输格式的分类
• 1.3 国内外研究现状
• 1.3.1 三维几何模型的压缩
• 1.3.2 视点相关的流式传输
• 1.3.3 与QoS相关的算法
• 1.3.4 分布式通信框架方面的研究
• 1.4 本文工作和主要创新点
• 1.4.1 研究的目标
• 1.4.2 研究内容和拟解决的关键问题
• 1.4.3 创新点
• 1.5 论文结构
• 第二章 三角形网格的渐近式度驱动改进压缩算法
• 2.1 背景知识
• 2.1.1 基本概念
• 2.1.2 原渐进式度驱动压缩算法简介
• 2.2 改进的算法
• 2.2.1 改进原理
• 2.2.2 改进的几何压缩
• 2.3 实验结果和讨论
• 2.3.1 实验结果
• 2.3.2 讨论
• 2.4 本章小节
• 第三章 基于有意义分割的视点相关流式传输
• 3.1 前言
• 3.1.1 网格分割简介
• 3.1.2 本章算法的基本流程
• 3.2 一种基于特征轮廓线的网格有意义分割算法
• 3.2.1 提取特征轮廓线
• 3.2.2 排序特征轮廓线
• 3.2.3 特征轮廓线闭合
• 3.2.4 分割的有效性检测
• 3.2.5 实验结果
• 3.3 一种基于半边折叠操作的渐进网格算法
• 3.3.1 半边折叠与顶点分裂
• 3.3.2 算法的压缩过程
• 3.3.3 解压过程
• 3.3.4 实验结果
• 3.4 视点相关的流式传输
• 3.4.1 组织渐进压缩模型的数据结构
• 3.4.2 相邻子块的无缝拼接
• 3.4.3 实验结果
• 3.4.4 讨论
• 3.5 本章小节
• 第四章 三维几何模型的容错流式传输算法
• 4.1 前言
• 4.1.1 三维几何模型流式传输的错误控制简介
• 4.1.2 本章算法的基本思路
• 4.2 一种3D捷径规则指导下的网格分割算法
• 4.2.1 提取三维网格模型的核心骨架
• 4.2.2 骨架分支排序
• 4.2.3 定义分割关键点
• 4.2.4 确定分割边界
• 4.2.5 层次分割
• 4.2.6 实验结果
• 4.3 容错的EMQ算术编码算法
• 4.3.1 算术编码EMQ的差错检测
• 4.3.2 具有差错校正功能的MAP解码
• 4.4 本章小节
• 第五章 流式传输三维几何模型的新型分布式通信框架
• 5.1 前言
• 5.1.1 分布式通信框架简介
• 5.1.2 “模型─视图─控制器”设计模式
• 5.2 分布式通信框架的设计
• 5.2.1 企业信息系统EIS
• 5.2.2 中间服务层
• 5.2.3 客户端
• 5.3 实现和讨论
• 5.3.1 实现和应用
• 5.3.2 讨论
• 5.4 小节
• 第六章 总结和未来工作
• 6.1 点模型的流式传输
• 6.1.1 基于球面拟合的点模型渐进式传输
• 6.1.2 基于各向异性分析的点模型渐进式传输
• 6.2 基于对等网络的三维几何模型流式传输
• 致谢
• 参考文献
• 作者在学期间取得的学术成果