基于改进四叉树分割和结点存储的LOD算法  

LOD Algorithm Based on Improved Quadtree-split and Node Storage

作　　者：罗景馨[1] 唐琎[1] 

机构地区：[1]中南大学信息科学与工程学院,长沙410075

出　　处：《计算机工程》2009年第20期202-204,共3页Computer Engineering

基　　金：国家自然科学基金资助项目"NSFC重大专项--高速公路车辆智能驾驶中的关键科学问题研究"(90820302)

摘　　要：多层次细节(LOD)算法作为目前使用最多的地形数据简化算法,对提升渲染速度加快场景可视化有着重要作用,而其中以基于四叉树的LOD算法应用最为广泛。通过对以往算法的研究,提出一种对四叉树的分割和结点存储结构同时进行改进的LOD算法。该算法通过减少误差判断次数加快了四叉树的生成速度,同时改变传统的结点存储方式,降低了数据的冗余存储。At present,as the most widely used in terrain data segmentation,Level Of Detail（LOD） plays an important role to increase the speed of terrain rendering and scene visualization.Applying the most comprehensive LOD algorithm is based on quadtree.By the study of existing algorithm,this paper introduces a LOD algorithm based on improved quadtree-split and node storage.In order to expedite the speed of quadtree generation,the times of error judgment is dwindled down.And at the same time,a new node storage structure means much less redundant data stored than traditional way.

关 键 词：数字高程模型 多层次细节 四叉树 多分辨率 

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