三维仿真场景优化理论及算法与研究——-以北京奥林匹克公园为例.pdf

摘 要 大数据量场景的实时仿真既是进行数字地球应用技术研究的主要内容之一， 也是地理信息系统向三维立体分析纵深发展所需解决的重要命题之一。随着三维 场景数据量的日益增大以及专为图形渲染设计的GPU的普及，在不明显降低图 形质量和复杂程度的前提下，研究并采用一些可以应用在通用计算机平台上的高 效数据处理方法与图形绘制算法，以提高图形绘制速度，解决大数据量仿真场景 在速度、质量及场景复杂度之问越来越突出的矛盾，正成为有重要意义的研究方 向。 本论文主要依托于国家科技攻关项目“奥运环境遥感动态监测”和中国科学 院知识创新科技奥运项目“奥运主场馆区工程环境高分辨率遥感监测与虚拟仿真 研究”，进行了大数据量场景中模型的自动简化、视点相关的有选择性实时细化 以及GPU支持下的优化处理等相关理论与算法等方面研究，完成了奥林匹克公 园仿真系统三维场景网络发布与浏览的设计与开发等工作，实现了面向互联网的 三维场景显示、模型操作和属性数据查询等功能。 本文研究工作与创新之处主要体现在： 1)研制出三维模型自动简化预处理模块，能有效降低人工简化编辑大数据 量三维场景的作业强度。在二次误差度量算法的基础上，考虑边界约束条件和法 向量限制，扩展了算法的应用范围。此种方法在尽量保持模型外观前提下，达到 减少模型三角形数量，从而生成场景中不同细节层次模型的目标。同时能根据网 络上发布三维场景的要求，缩减原始模型的文件尺寸到合适的大小。从三维成像 效果上看，与普通二次型度量简化方法相比，改进算法得到的结果在外观显示上 与原始模型能保持更高的相似性，有较好的显示质量。 2)实现了视觉相关的实时有选择性细化算法，进一步提高了场景渲染速度。 应用递进网格表示方法高效的存储了网格信息，支持多细节层次场景的自动生成 和光滑过渡，能获得快速可视化效果。为进一步加速渲染，实现了视点相关的有 选择性格网，能显著提高目标区域细节，同时减少对最终图像贡献少或没有贡献 区域的细节，有效降低了图形流水线的渲染负担。使用界定面概念为引入的递进 格网有选择性细化方案提供了理论基础，列举和可视了所有可能的有选择性格网 集合，从而在进行点分裂或边折叠进行时，不用顾及邻接区域的配置，不需要引 入额外的顶点分裂或边折叠变换。在实现过程中，采用了受约束二次误差度量简 化方法进行边折叠操作，运算速度快，并能够阻止面法向量的剧烈变化，防止三 角形翻转现象发生，尽量保持了近似模型在外观显示上与原始模型特征的一致。 3)提出了一种利用上一帧三维场景成像信息指导本帧场景中结点选择和更 新简化的方法。依据GPU具有的绘制到纹理功能和视觉成像理论，进行了上帧 三维成像信息的保存和提取，并根据获取的颜色信息判断场景中目标的存在状况 和遮挡关系，预先剔除了不必绘制和渲染的物体，从而加速了大数据量仿真场景 的显示速度。 4)结合顶点缓存，生成了优化的几何数据布局。指出在几何数据处理过程 中为避免CPU使用率达到上限，首先应该保证GPU足够的三角形吞吐量。其次， 说明在使用FIFO顶点缓存进行最大程度上重复使用顶点时，将有利于提高模型 格网的渲染速度。因此，引入了迭代切割与MLA两种方法以产生格网渲染顺序， 生成的几何数据布局结果尽可能保留了格网局部性并保证了顶点重用，同时，配 合了视点相关的实时有选择性细化方法，进一步提升了大数据量场景绘制的速 度。 5)提出建立虚拟奥林匹克公园系统的基本框架，实现三维场景网络发布等 功能。结合北京奥林匹克公园建设规划的具体情况，从功能模块、性能、结构组 成等方面介绍了系统的设计与基于组件技术的开发流程，详细阐述了动态模型加 入、数据库查询等技术问题的解决途径，最后完成了系统开发工作，实现了三维 场景的网络发布与浏览、模型对象查询以及粒子系统特殊效果等功能。 关键词：奥林匹克公园三维仿真网络发布大数据量场景优化GPU ll Abstract Massivedatascenereal—timesimulationisnot theoneofinainresearchesfor only earth alsothe toberesolvedfo