一种实时连续LOD技术的改进算法  

An Improved Real-time Continuous LOD Algorithm

作　　者：芮小平[1] 张彦敏[2] 

机构地区：[1]北京交通大学交通运输学院,北京100044 [2]中国矿业大学(北京)资源开发工程系,北京100083

出　　处：《系统仿真学报》2004年第11期2628-2630,共3页Journal of System Simulation

基　　金：国家863计划(2001AA135090);中科院知识创新项目(KZCX020019)

摘　　要：建立多层次细节模型是提高大规模地形场景绘制速度的关键技术。本文在传统的基于四叉树的实时连续LOD生成算法基础上,提出了一种改进算法。该算法首先采用Mortan码的编码方式对地形数据简化,利用不完全四叉树存储简化后的高程数据,然后根据视点位置和网格空间对象误差的关系建立基于不完全四叉树的LOD模型,最后采用背面剔除算法将起伏地形的不可见部分去除。笔者使用该方法描述荆江地区的地形,取得了较好的简化效果。Building Level of Details (LOD) is one of the most key technologies for improving the rendering speed of large terrrain. This paper presents an improved LOD algorithm based on traditional methods. This algorithm firstly simplifies the DEM data by using Mortan coding priciple and stores the simplified data with an unfull quadtree. Then, it builds the real-time continous LOD based on this unfull quadtree according to the relationship between viewers position and grid object space error. Finally, it wipes off the invisible grids through back-culling algorithm. The authors use the improved method to simulate the terrain of Jingjiang area and gets a good effect.

关 键 词：多层次细节模型 地形 Mortan码 不完全四叉树 背面剔除 

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