[发明专利]一种DEM数据中的山顶点提取方法

摘要

本发明公开了一种DEM数据中的山顶点提取方法，包括1.利用线性插值法从DEM中生成等高线；2.从等高线中筛选闭合等高线，并求取闭合等高线之间的包含关系；3.根据等高线之间的包含关系，建立闭合等高线树；4.DEM和等高线相结合求取初选山顶点；5.由等高线树求取初选山顶点的控制区域；6.利用初选山顶点控制区域参数剔除伪山顶点，得到最终山顶点。本发明首先利用DEM数据的微观特征和等高线，提取初选山顶点，保证了初选山顶点空间位置的精确性，还不会造成山顶点的遗漏。其次利用等高线树获取初选山顶点的控制区域，在控制区域内分析与山顶点地形相关因子的特征，对初选山顶点进一步筛选去伪存真得到最终的山顶点。

主权项

1.一种DEM数据中的山顶点提取方法，其特征在于，包括以下步骤：步骤一，利用线性插值法从DEM中生成等高线；步骤二，从等高线中筛选闭合等高线，并求取闭合等高线之间的包含关系；步骤三，根据等高线之间的包含关系，建立闭合等高线树；步骤四，DEM和等高线相结合求取初选山顶点；步骤五，通过等高线树求取初选山顶点的控制区域，具体方法如下：第一步，初选山顶点所在的局部高程最高自封闭等高线，它对应于等高线树的部分叶节点，设每个初选山顶点所在的叶节点闭合等高线为初选山顶点的最初始控制区域；第二步，对于每个初始控制区域等高线圈，在等高线树上寻找其父节点，对比父节点与子节点的高程，确定出山顶点的控制区域；步骤六，利用初选山顶点控制区域参数剔除伪山顶点，得到最终山顶点。