一种用于机载地形三维图像绘制的地形数据处理方法

摘要

本发明涉及一种用于机载地形三维图像绘制的地形数据处理方法，包括：1)将原始DEM数据进行元数据划分，获得若干个元数据单元；2)将各元数据单元数据进行处理：将元数据单元组织成三角形格式，确定可容忍的最小高程误差Δh，依次遍历各个三角形，将三角形各个顶点间的最大差值是小于Δh的最大值的三角形加入已扩展三角形行列，然后遍历下一个未扩展且不在已扩展三角形内部的三角形；3)对步骤2)中找出的各个三角形进行消除T型裂缝处理；4)按照一定的逻辑顺序组织步骤3)中得到各个三角形的各个顶点信息，将各个顶点的信息进行存储，建立与相应元数据单元一一对应的索引表。本发明的方法极大地提高了三维地形绘制和数据调度的速度。

主权项

一种用于机载地形三维图像绘制的地形数据处理方法，其特征在于，包括如下步骤：1)将原始DEM数据进行元数据划分，获得若干个最小地形数据单元，即元数据单元；2)对各元数据单元数据进行处理：将元数据单元组织成三角形格式，确定可容忍的最小高程误差Δh，依次遍历各个三角形，将三角形各个顶点之间的最大差值是小于Δh的最大值的三角形加入已扩展三角形行列，然后遍历下一个未扩展且不在已扩展三角形内部的三角形，直至遍历所有三角形；3)对步骤2)中找出的各个三角形进行消除T型裂缝处理，即保证面积大小最接近的两个三角形的面积差值不大于较小面积三角形的面积。4)将经过裂缝处理后的各个三角形的顶点信息按照一定的逻辑顺序进行存储，并建立与相应元数据单元一一对应的索引表。