[发明专利]基于散乱点高程采样数据的数字高程地形模型生成方法

权利要求书

1.基于散乱点高程采样数据的数字高程地形模型生成方法，其特征在于，具体步骤是：

a.输入平面采样点集合及相应的高程值集合：输入由n个平面采样点组成的采样点集合，以及各个采样点处的高程值采样数据；

b.确定数字高程地形模型的采样区域：遍历平面采样点集内的各点，确定各采样点在平面上的分布范围；确定将要生成的数字地形模型的采样区域；

c.确定任意采样点的邻点及支撑半径：对于每个采样点，计算与其距离最近的若干个邻点；计算采样点到其各邻点的最大距离，并以此距离来定义其支撑半径；

d.构造各采样点的局部逼近函数：对于每个采样点，由其自身及其邻点、以及相应的高程采样值，构造该采样点的局部高程逼近函数；

e.确定各个局部逼近函数的支撑函数：对于每个采样点，用该采样点的支撑半径为其定义支撑区域；然后构造定义于支撑区域上的支撑函数；

f.构造全局高程计算函数：根据支撑函数的局部覆盖特性，将相应局部逼近函数混合为一个全局高程计算函数，使得采样区域内的任一点均可由该函数计算出高程值；

g.构造DEM数据：将采样区域分割为适当的网格拓扑结构，通过全局高程函数计算网格各顶点处的高程值，生成数字化高程模型的DEM数据。