[发明专利]一种去LoD层级约束的三维地形裂缝消除方法

摘要

本发明公开了一种去LoD层级约束的三维地形裂缝消除方法，其整体步骤为：采用四叉树地形多分辨率表达结构对三维地形的DEM数据进行格网划分；建立地形四叉树格网节点，将其划分为根节点、父节点、子节点和叶节点；对地形四叉树格网节点的邻居关系进行识别及判断；根据视点相关的LoD控制规则，对四叉树叶节点进行合并与分裂，动态更新地形四叉树；判断对格网节点所需完成的处理，并对不同处理情况下的格网节点之间的邻居关系进行状态判断；判断遍历节点是否为新增节点；对补缝集合中的节点进行裂缝消除运算。本发明不仅节点层次跨度大、渲染效率高，而且运算量小，同时裂缝消除效率高，具有广泛的适用性。

主权项

1.一种去LoD层级约束的三维地形裂缝消除方法，其特征在于：所述方法的整体步骤如下：步骤一、采用四叉树地形多分辨率表达结构对三维地形的DEM数据进行格网划分；步骤二、建立地形四叉树格网节点，将其划分为根节点、父节点、子节点和叶节点；步骤三、对地形四叉树格网节点的邻居关系进行识别及判断，将每一个格网节点与其周围节点的邻居关系划分为边邻居、角邻居两大类，并对节点的各个边、角方位邻居信息设置Dirty，Dirty为更新标识，具有休眠及激活两种状态；步骤四、根据视点相关的LoD控制规则，对四叉树叶节点进行合并与分裂，动态更新地形四叉树；步骤五、判断对格网节点所需完成的处理，并对不同处理情况下的格网节点之间的邻居关系进行状态判断；步骤六、判断遍历节点是否为新增节点：对于属于叶节点的新增节点，确认其邻居节点及其Dirty状态，若Dirty为激活状态则表明该节点存在裂缝可能，建立补缝集合对这些节点进行存储；步骤七、对补缝集合中的节点进行裂缝消除运算：以单个节点为处理单元，顺序对节点的四条边和四个角进行计算，通过线性插值方法使处在不同层级的邻近节点的节点高程值与处理单元节点的高程值保持一致，实现节点裂缝消除。