基于四叉树LOD算法实现.pptVIP

种基于自适应动态四叉树的实时连续 LOD模型生成算法 所谓的LOD建模,其实质就是采用一定的算法思想将原有的网格地形数据进行重组, 得到一种更加便于实时绘制使用的数据结构 Lindstrom提出的基于四叉树的实时连续LOD动态生成算法就是一种典型的实时LOD 生成算法 ■在利用四叉树方法进行LD建模的过程中,其关键就在于怎样对原有的网格数据进 行四叉树分层 四叉树分层方法是:从整个完整的地形出发递归的把地形不断的分割(Sub- divide)成 相等的四个区域,分割的深度越大,则得到的分辨率越高。如图所示是一个地形的四 叉树表示,图中每一个正方形为四叉树的一个节点。每个节点保存了一定区域的信息 包括:经纬度,中心点的高度,边节点的高度等 SubdivideSubdivide Level o Level 1 Level 2 地形四叉树表示 Page·3 ·在进行四义树分层的过程中需要注意以下儿点 首先,由于四叉树分层是针对(2n+1)×(2n+1)的规则网格而言的所以我们所采用的 数据格式应尽量满足(2+1)×(2n+1)的规则网格的要求,即网格数据必须是一间隔 均匀的正方形区域。如果网格数据的大小不满足该条件,则需要扩展其几何图形,让 其大小尽可能接近(2n+1)×(2n+1),展部分的像素用空值填充。 其次,四叉树中相邻的两个节点的层次最大不能相差1,否则在L○D模型连续