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

权利要求书

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

(1)读取地形图的等高线数据，从中提取山顶点；

(2)根据提取的山顶点，构建不规则三角网；

(3)针对不规则三角网的每一条边，筛选出与之相交的两条并列等高线；该步骤具体包括：

(3-1)针对不规则三角网的一条边l_i，与等高线进行相交处理，并将与其具有相交关系的等高线的高程、要素编号信息，按空间顺序依次存入队列L_i中；

(3-2)按高程从小到大顺序，对队列L_i中元素进行重新排序；

(3-3)遍历队列L_i，搜索出首对具有相同高程的两邻接元素，即为并列等高线；

(3-4)重复执行(3-1)到(3-3)，直至获取不规则三角网的每条边的并列等高线；

(4)基于每条边对应的两条并列等高线，提取鞍部点，生成鞍部点图层。

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

(4-1)针对不规则三角网的一条边l_i对应的两条并列等高线e_i1、e_i2，获取两条等高线上距离最近的两点，记为p_i1、p_i2；

(4-2)遍历地形图的等高线数据，若其中存在除e_i1、e_i2以外的等高线与线段(p_i1,p_i2)相交，则执行步骤(4-4)，若不存在执行步骤(4-3)；

(4-3)计算线段(p_i1,p_i2)的中点p_i，该中点p_i即为鞍部点；

(4-4)返回执行(4-1)到(4-3)，直至不规则三角网的每条边都被对应处理；

(4-5)根据得到的鞍部点生成鞍部点图层。

3.根据权利要求2所述的基于等高线的鞍部点提取方法，其特征在于：所述步骤(4-1)中两点间距离的计算公式为：

式中，(x₁,y₁)为其中一条等高线上任一点的坐标，(x₂,y₂)为另一条等高线上任一点的坐标。

4.根据权利要求2所述的基于等高线的鞍部点提取方法，其特征在于：所述步骤(4-3)中线段(p_i1,p_i2)的中点p_i的计算公式为：

其中，(x_pi,y_pi)为中点p_i坐标，(x_pi1,y_pi1)(x_pi2,y_pi2)分别为线段起始点和终点p_i1,p_i2坐标。