基于线性四叉树的实时连续LOD模型生成算法研究与应用.doc

基于线性四叉树的实时连续LOD模型生成算法研究与应用伴随着计算机硬件处理能力的不断提高,计算机图形学得到了迅猛的发展,三维可视化技术作为计算机图形学的主要研究内容其应用也变得更加广泛。利用计算机图形图像学技术来绘制逼真流畅的虚拟场景的需求也变得更加迫切。LOD(LevelofDetail,细节层次模型)技术作为在地形可视化中提高场景渲染速度,降低对硬件性能要求的一种高效解决方案,近年来逐渐成为研究的热点本文首先分析了以往的经典LOD简化算法,对LOD技术的应用场景、工作原理及使用方法进行了深入的研究,并在此基础上对使用广泛的基于四叉树的LOD模型生成算法进行了改进。将地形节点存储在线性四叉树中,对四叉树中的地形节点利用基于十进制的Morton码进行编码,使之具有唯一的索引信息。在对地形节点进行访问前利用希尔伯特填充曲线将所有的地形节点进行遍历一遍,以降低节点访问时的时间代价。构造视点相关的节点评价机制,以判断节点是否继续分割。对于相邻地形间因分割层级不同而产生的裂缝问题,利用去点发来消除裂缝问题。随后介绍了模拟地形的三维可视化理论。构建一个大规模场景并将改进后的LOD算法应用其中,通过测试和分析实验数据,与以往的LOD算法相比较在绘制速度和地形的简化效率方面改进后的算法有明显的提高。