去LoD层级约束的海量三维地形裂缝实时消除算法

海量三维地形的实时渲染技术是三维可视化领域的核心技术和难点之一。针对传统地形裂缝消除方法中存在的瓦片层次约束强、渲染效率低的问题,本文提出了一种去Lo D层级约束的海量三维地形裂缝实时消除算法。在分析地形四叉树组织方式及地形可视化Lo D控制规则的基础上,首先建立包含地形瓦片角点及边邻居关系的四叉树地形多分辨率表示结构;然后根据视点相关的Lo D控制规则,动态地改变地形四叉树节点的分裂或合并状态,更新四叉树;最后根据线性插值算法修正四叉树中互为邻居关系的瓦片高程以消除地形裂缝。通过海量山区地形数据的试验,验证了本文算法的可行性与高效性。