一种多分辨率动态地形可视化方法及系统

摘要

本发明提供了一种多分辨率地形可视化方法及系统，该方法包括预处理原始地形数据，将原始地形数据存入地形顶点数组；建立四叉树标记数组，其大小与地形顶点数组相同；并根据地形块误差为标记数组中的元素赋值，从而生成隐式四叉树；检查并修改隐式限制四叉树标记数组中会出现裂缝的标记值，消除地形模型中出现的裂缝；根据标记数组中的元素的标记值渲染地形块，生成表示地形的多分辨率三角形网格模型；对生成的三角形网格进行纹理贴图，生成可视化地形。本发明方法的隐式限制四叉树结构具有占用存储空间小和遍历速度快等优点，本发明构建的动态地形可视化系统可以实时处理大规模的动态改变的地形数据集。

主权项

一种多分辨率地形可视化方法，其步骤包括：1)预处理原始地形数据，将原始地形数据存入地形顶点数组；2)建立四叉树标记数组，其大小与地形顶点数组相同；并根据地形块误差为标记数组中的元素赋值，从而生成隐式四叉树；表示隐式限制四叉树的标记数组中每个元素有三种标记，分别为Node_Flag，Leaf_Flag和Unknown，其中，Node_Flag表示其在四叉树中所对应的节点是非叶子节点；Leaf_Flag表示其在四叉树中所对应的节点是叶子节点；Unknown是标记数组元素的初始值；3)检查并修改隐式限制四叉树标记数组中会出现裂缝的标记值，消除地形模型中出现的裂缝；4)根据标记数组中的元素的标记值渲染地形块，生成表示地形的多分辨率三角形网格模型；5)对生成的三角形网格进行纹理贴图，生成可视化地形。