论文部分内容阅读
层次细节(LOD,Level of Detail)技术的研究是随着三维可视化技术的不断发展而开始的。Clark最早提出了层次模型的概念,层次模型的自动建立过程被称为模型简化。此后出现了大量的模型简化算法,目的在于有效降低每一帧绘制多边形的数量。LOD技术一直是图形学里的热点问题之一。它在GIS、飞行模拟器、VR(Virtual Reality)系统、视频游戏以及数字地球里有重要的作用,尤其在大规模地形可视化中发挥着巨大的作用,它可以有效地缓解地形数据的海量性与计算机处理速度和网络带宽的有限性的矛盾。
随着应用领域的不断扩展和新技术的出现,尤其是计算机运算速度和存储能力的大大提高以及高精度扫描测绘手段的出现,有效地对模型进行简化的应用需求使得层次细节技术面临着新的挑战,对数字模型进行层次细节划分的研究具有重要的意义。
LOD技术的核心就是模型的简化技术,在过去的三十多年的时间里,已经出现了很多基于数字高程模型(DEM,Digital Elevation Model)的简化的方法,但就满足实时漫游的要求来看,还是远远不够的。本文着重研究基于四叉树的层次细节技术,主要的工作有:介绍了LOD技术的应用背景,总结并评述了LOD技术的特点、研究现状、研究意义及其分类,分析研究了基于网格的大规模地形数据实时可视化的相关技术问题,例如数据的存储和调度、可见性剔除、背面剔除、轮廓保留、模型生成算法以及误差计算方法。并在现有技术的基础上改进了一种有效的基于四叉树的LOD算法。该算法采用基于视点的LOD技术,结合粗糙度的评价算法,高效快速地对节点进行渲染和分割,并很好地解决了T型裂缝问题。
最后在VC++6.0平台上开发了原型系统。在PC平台上,对较大规模的随机地形数据进行了仿真实验。实验验结果证明本文使用的算法具有更高的地形绘制效率,能够进行大规模地形的实时绘制。