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

权利要求书

1.一种基于等高线模型的鞍部点提取方法，其特征在于，包括如下步骤：

(1)获取待处理区域的等高线数据，将获取的等高线数据进行线转面处理，得到所有等高线转面后的面集合S；清空鞍部点集合U_s；

(2)从面集合S中找到处于最外围的等高面s；

(3)遍历面集合S，找到所有在最外围等高面s所围区域的内部且与s相邻接的面，组成内部邻接面集合T；集合T中高程值大于最外围等高面的高程值的内部邻接面组成集合W；

(4)对集合W中的内部邻接面两两之间提取鞍部点，所提取的鞍部点组成集合U；依次判断集合U中的鞍部点是否位于集合T中任一内部邻接面内部，如果不是，则将此鞍部点加入集合U_s中；

(5)将等高面s从面集合S中删除，重复步骤(2)-(4)，直到当前最外围等高面中内部邻接面个数小于2；得到获取的鞍部点集合U_s。

2.根据权利要求1所述的基于等高线模型的鞍部点提取方法，其特征在于，步骤(1)中等高线转等高面采用ArcGIS软件实现。

3.根据权利要求1所述的基于等高线模型的鞍部点提取方法，其特征在于，步骤(2)获取最外围等高面的步骤为：

对面集合S中所有面所对应的等高线按顺时针方向进行检索，处于等高线左侧的为左多边形，处于等高线右侧的为右多边形，记录每条等高线的左多边形和右多边形；左多边形为空的等高线所对应的等高面即为最外围等高面s。

4.根据权利要求1所述的基于等高线模型的鞍部点提取方法，其特征在于，步骤(4)中获取两个内部邻接面t₁和t₂之间鞍部点的步骤为：

在t₁中取距离t₂等高面最近的一点A，在t₂等高面中取距离t₁等高面最近的一点B，计算A点和B点的中点C，将C点作为两个内部邻接面t₁和t₂之间的鞍部点。

5.根据权利要求4所述的基于等高线模型的鞍部点提取方法，其特征在于，所述点A和点B是下式最小化问题的解：

s.t.C1:(x₁,y₁)∈t₁

C2:(x₂,y₂)∈t₂

其中(x₁,y₁)为等高面t₁上的点的水平坐标；(x₂,y₂)为t₂中的点的水平坐标。