[发明专利]一种基于高精度DEM数据的三维地形简化算法

摘要

本发明公开了一种基于高精度DEM数据的三维地形简化算法，包括如下步骤：1)四叉树数据结构设计，2)计算不规则三角网的视点无关误差，3)对四叉树结点细分，4)地形简化误差判断，与常见的DEM相比，本算法对四叉树数据结构进行特别设计，不仅定义了点、边、三角面链表，还对块的中心点边界以及块的误差度量值作出定义，在对不规则三角网的视点无关误差作出计算后，对误差值进一步细分，并作出进一步的误差判断，在对建立大范围、大比例尺的实时、可交互的虚拟地形环境进行简化的同时，通过计算每个节点的重要性测度时，简化节点的复杂度，从而提高地形绘制效率，并且得到的效果图地形细节细致真实。

主权项

一种基于高精度DEM数据的三维地形简化算法，其特征在于，包括以下步骤：(1)在高精度DEM数据基础上，建立基于四叉树结构的DEM模型，并且定义点、边、三角面链表，以及块的中心点边界以及块的误差度量值；(2)根据步骤(1)的设计，计算不规则三角网的视点无关误差值，根据得到的不规则三角网的视点无关误差进行投影误差的计算，以提高地形绘制精度；(3)将步骤(2)中求出的不规则三角网的视点无关误差值和设定的阈值相比较，大于则插入该视点，小于则进一步扩大包围球范围；(4)选取插入多个视点的整个地形为结点，根据设定条件判断结点是否满足条件要求，若满足，则为叶子结点；不满足，则将该结点分为4个子节点，用递归的方法判断4个子节点是否满足叶子结点条件，直到不可再分为止，其判别依据为根据前面步骤所求出的不规则三角网的视点无关误差值来确定的节点误差值e(C_i)，用于确定地形绘制的简化程度。