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

摘要：

多层次细节(LOD)算法作为目前使用最多的地形数据简化算法,对提升渲染速度加快场景可视化有着重要作用,而其中以基于四叉树的LOD算法应用最为广泛.通过对以往算法的研究,提出一种对四叉树的分割和结点存储结构同时进行改进的LOD算法.该算法通过减少误差判断次数加快了四叉树的生成速度,同时改变传统的结点存储方式,降低了数据的冗余存储.

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

所属期刊栏目：35

分类号：TP391.41(计算技术、计算机技术)

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

在线出版日期：2009-12-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：202-204