[发明专利]一种基于等高线的山顶点提取方法

权利要求书

1.一种基于等高线的山顶点提取方法，其特征在于该方法包括：

(1)根据原始线状等高线图层生成非闭合等高线线图层和闭合等高线面图层；

(2)从闭合等高线面图层中的每一闭合等高线上，提取正南方向上距离要素外包矩形的中点最近的一个点，作为代表该闭合等高线的节点，形成节点集；该步骤具体包括：

(2-1)从闭合等高线面图层中读取一闭合等高线l_i；

(2-2)基于以下公式，计算要素外包矩形的中点c；

式中，x_c,y_c为中点c的坐标，x_max、x_min、y_max、y_min为要素外包矩形的x方向和y方向的坐标范围信息；

(2-3)获取正南方向上闭合等高线l_i横坐标与中点c横坐标最接近的一点p，作为代表闭合等高线l_i的节点；

(2-4)循环执行步骤(2-1)至(2-3)，直至获取闭合等高线面图层中每一等高线对应的节点，存入节点集P中；

(3)采用节点集中对应等高线具有包含且邻接关系的点构建邻接关系图，并根据邻接关系图提取出山顶点；该步骤具体包括：

(3-1)用有向边连接节点集P中对应等高线具有包含且邻接关系的点，形成邻接关系图G；

(3-2)将邻接关系图G中终点高程小于起点高程的边链剔除；

(3-3)将步骤(3-2)得到的邻接关系图G中每一边链的尾节点所在等高线，作为山顶位置处的等高线；

(3-4)针对山顶位置处的等高线，提取其质心点作为山顶点；

(4)对于节点集中对应等高线没有包含或邻接关系的点，基于非闭合等高线线图层，选取出山顶点；该步骤具体包括:

(4-1)对于节点集P中对应等高线没有包含或邻接关系的点，获取其所在等高线l_t上的任意一点p_r；

(4-2)采用以下公式计算得到a，并以p_r为中心点、边长为a构建正方形要素R；

a＝k*d

式中，d为两邻接等高线间的间距，k为放大系数，其取值范围为(2，3)；

(4-3)从非闭合等高线线图层中提取出与等高线l_t的高程相差一个等高距、且与正方形要素R相交的等高线l_a；

(4-4)如果等高线l_a的高程值小于等高线l_t的高程值，则等高线l_a为山顶点所在等高线；否则，等高线l_a为山谷点所在等高线；

(4-5)针对山顶位置处的等高线，提取其质心点作为山顶点；

(5)将提取出的所有山顶点生成山顶点图层。

2.根据权利要求1所述的基于等高线的山顶点提取方法，其特征在于：所述步骤(1)具体包括：

(1-1)针对原始线状等高线图层，提取其中的非闭合等高线，并生成非闭合等高线线图层；

(1-2)针对原始线状等高线图层，提取其中的闭合等高线，并转换为闭合等高线面图层。