大规模地形的LOD生成算法研究  

Research of LOD algorithm for large scale terrain

作　　者：万定生[1] 龚汇丰[1] 

机构地区：[1]河海大学计算机及信息工程学院,江苏南京210098

出　　处：《计算机工程与设计》2007年第22期5345-5348,共4页Computer Engineering and Design

摘　　要：为了实时地绘制大规模地形数据,提出了一种改进的实时连续LOD生成算法。该算法采用分块分层的思想,首先将大规模高程数据进行分块,然后对块中数据按照分辨率的大小分层存储。根据视点位置和网格空间对象误差的关系建立基于四叉树的LOD模型,从而提高了大规模地形的绘制效率。使用该方法描述了太湖流域的地形,取得了良好的绘制效果。In order to render massive terrain data in real time, an improved LOD （levels of details） algorithm is proposed. In this algorithm, an thought of＂partitioning the terrain both spatially and resolution＂ is applied. The large DEM data is partit into some smaller sub-blocks and then the data is stored in resolution order in each sub-block, the view-dependent dynamic node error evaluation method is also proposed. It obtains a good effect by using the improved method to simulate the terrain of Taihu basin.

关 键 词：多层次细节模型 地形 四叉树 视相关 虚拟现实 

分 类 号：TP391.4[自动化与计算机技术—计算机应用技术]