[发明专利]一种从等高线图生成数字高程模型的方法和装置

权利要求书

1.一种从等高线图生成数字高程模型的方法，其特征在于，包括：

网格生成步骤，根据需要的数字高程模型的纵向和横向分辨率，将等高线图的四边形包围盒划分成网格；

第一高程值获取步骤，针对所述等高线图中每一等高线上的每一采样点，根据所述采样点的高程变化率和所述采样点的高程值，获取所述采样点所在的网格及此网格周围的多个网格的高程值；

第二高程值获取步骤，遍历整个网格，对处于未处理状态的网格，查找与所述网格最邻近的多个方向的已处理过的网格的高程值，取所述多个已处理过的网格的值的均值作为所述未处理网格的高程值；

数字高程模型输出步骤，根据所获得的整个网格的高程值输出整个数字高程模型。

2.根据权利要求1所述的方法，其特征在于，对于各个采样点进行如下步骤：

步骤121，针对所述等高线图中的一等高线上的一采样点，根据与所述采样点距离最近的等高线的间距和高程差，获得所述采样点的高程变化率；

步骤122，根据所述采样点所在的网格，确定所述网格周围邻近的多个网格；

步骤123，获取所述采样点与所述周围邻近的多个网格中的每一个网格中心点的距离；并判断所述距离是否大于阈值，如果小于阈值，则转入步骤124，则如果大于阈值，转入步骤125；

步骤124，将该采样点的高程值作为该网格的高程值；

步骤125，根据所述距离和对应采样点的高程变化率，获得对应所述网格的高程变化量，并判断所述高程变化是递增还是递减，如果递增，则转入步骤126，如果递减，则转入步骤127；

步骤126，将所述对应采样点的高程值加上对应所述网格的高程变化量得到的结果作为所述网格的高程值；

步骤127，将所述对应采样点的高程值减去对应所述网格的高程变化量得到的结果作为所述网格的高程值。

3.根据权利要求1或2所述的方法，其特征在于，在对一网格进行处理时，进行以下步骤：

判断该网格是否处理：当该网格未处理时，将获得的该网格的高程值直接作为该网格的高程值；当该网格已处理时，将获得的该网格的高程值与该网格已有的高程值取均值作为该网格的高程值。

4.根据权利要求2所述的方法，其特征在于：

步骤124中判断高程变化是递增还是递减的过程包括：

步骤A1，确定所述网格的中心点处于该采样点所在等高线内部还是外部；

步骤A2，根据所述等高线图分布趋势判断所述中心点是递增还是递减。

5.根据权利要求2所述的方法，其特征在于：

在步骤123中还包括：对于采样点所在网格，直接将采样点的高程值作为该网格的高程值。

6.根据权利要求4所述的方法，其特征在于：

所述步骤A2具体包括：

当等高线图从最内层向最外层的高度升高时，如果所述中心点在所述高线内部，则高程变化递减；

当等高线图从最内层向最外层的高度降低时，如果所述中心点在所述高线内部，则高程变化递增。

7.一种从等高线图生成数字高程模型的装置，其特征在于，包括：

网格生成模块，根据需要的数字高程模型纵向和横向分辨率，将等高线图的最小四边形划分成网格；

第一高程值获取模块，用于针对所述等高线图中每一等高线上的每一采样点，根据所述采样点的高程变化率和所述采样点的高程值，获取所述采样点所在的网格及此网格周围的多个网格的高程值；

第二高程值获取模块，用于遍历整个网格，对处于未处理状态的网格，查找与所述网格最邻近的多个方向的已处理过的网格的高程值，取所述多个已处理过的网格的值的均值作为所述未处理网格的高程值；

数字高程模型输出模块，用于根据整个网格的高程值输出整个数字高程模型。