论文部分内容阅读
随着虚拟现实技术应用的推广和普及,虚拟场景建模与绘制技术研究逐渐成为一个热门研究课题,并已被广泛应用于战场仿真、航空航天、自然风光展示、远程教育和训练培训等众多领域。近年来,由于人们对虚拟场景真实性需求的不断提升,虚拟场景仿真突现出模型建模复杂度、规模性与绘制速度之间的矛盾问题。在建模真实感和绘制实时性相平衡方面,建模与绘制技术研究仍存在着诸多挑战,因此,对虚拟自然场景建模与绘制技术的研究具有重要的理论意义和应用前景。本文重点围绕模型简化、大规模地形建模与绘制、动态海面波浪建模与绘制以及碰撞检测等关键技术进行分析和研究,具体内容如下:(1)模型简化是实时绘制的必要前提和重要手段,本文重点研究特征保持的模型简化技术。针对QSlim算法的过简化问题,提出区域划分和多特征引导的模型简化方法。首先在分析物体属性特征的基础上,对模型进行区域划分并计算其三角形单元的分布密度,以控制模型简化深度,然后利用模型的几何特征、视觉特征构造多特征度量函数,以增强简化模型的特征保持,使新方法在保证计算速度的同时也可有效保持简化模型的特征信息。(2)地形是虚拟自然场景仿真的基本组成部分,针对大规模地形的复杂度与绘制速度间的矛盾问题,提出大规模地形的数据组织与调度方法,即外存数据管理和内存多线程调度。在外存方面,将大规模地形进行分块,分别创建多分辨率层次,并结合顶点相关性进行数据排序和压缩;在内存方面,利用基于视点运动特性进行地形数据预取,并采用多线程并行策略进行数据调度,使该方法在保证地形真实感的基础上,减少数据调度量,从而提高地形绘制速度。(3)动态海面模拟是影响虚拟自然场景仿真质量的关键因素,针对动态海面模拟中的真实感和实时性间的矛盾问题,提出算法调和的动态海面建模方法。该方法将动态海面视作基波、高频细波和光照模型的调和产物,结合海浪谱参数和余弦波叠加构造基波模型,利用基于波浪动态特征修正的分形算法调和海面的高频细波,最后研究GPU调和的海面光照技术,使该方法在不影响动态海面视觉效果的前提下,可有效提高其绘制速度。(4)碰撞检测是虚拟场景仿真的“生命”体征之一,考虑碰撞检测算法的实时性需求,提出基于CPU和GPU的并行碰撞检测方法。在分析拓扑结构图的基础上,创建拓扑结构图引导的包围盒层次,并结合拓扑结构图同层节点间的分离性,提出CPU多线程并行策略更新和遍历包围盒及包围盒层次,此外,利用GPU并行计算三角形的相交性,并研究数据组织方法和通信策略以提高CPU与GPU间的通信效率,使该方法能有效减少包围盒相交测试对的数量,提高碰撞检测速度。