多分辨率LOD模型的简化算法.docxVIP

多分辨率LOD模型的简化算法 摘要：对HOPPE视区裁剪算法中包围球的建立方法进行了改进，提出一种基于视角变化和LOD技术的视区动态包围球裁剪算法。使用该算法构造基于TIN地形的多分辨率LOD模型，避免了节点误判及大量无谓的节点分解计算，提高了实时漫游地形建模速度。 关键词：地形可视化；HOPPE算法；TIN地形；LOD模型；简化 1引言 地形是人类社会赖以生存并从事一切实践活动的根基。地形可视化技术是计算机图形学的一个重要应用领域 和研究方向，一直是人们的研究热点。在图形三维显示中，往往采用不规则三角网(TIN：TriangulatedIrregularNetwork)表示地形表面，如图1。 二维TIN地形三维TIN地形图iTIN地形模型 地形漫游建模的特点：准确性。观察者能根据某一时刻，所观察到的部分地形，判断其在整张地形图中的位置。要求生成的模型要在一定的视觉误差范围内；真实性。地形表面模型的生成应根据相对观察者视点的远近，给予多分辨率，距离视点远的分辨率低，距离视点近分辨率高。 目前，基于当前计算机硬件的发展现状，对于实现具有特征的大数据量地形实时漫游，既要保持视觉效果，又要提供较高的刷新频率，仍是一大难题。从建模的角度来解决大数据量地形的实时显示问题，是目前解决这个问题的重要方法[1]。其中，构造、简化地形表面的多分辨率LOD模型是一个非常重要的手段。