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