一种基于不完全四叉树的LOD生成算法

摘要：

为了实时地绘制大规模地形数据,提出了一种改进的实时连续LOD生成算法.该算法首先采用Mortan码的编码方式对地形数据进行简化,并利用不完全四叉树存储简化后的高程数据;然后根据视点位置和网格空间对象误差的关系建立基于不完全四叉树的LOD模型,同时采用逐层找邻法调整不同层次之间的裂缝,并给出了寻找不同类型邻居的实现过程;最后采用背面剔除算法将起伏地形的不可见部分去除.实际编程时,由于采用了Hilbert填充曲线方式存储四叉树结点,并采用隔层四叉树方式访问结点数据,从而提高了大规模地形的绘制效率.使用该方法描述荆江地区的地形,取得了良好的绘制效果.

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

所属期刊栏目：10

分类号：P208;TP391.9(一般性问题)

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

页数：共9页

页码：1152-1160