1.一种基于等高线模型的鞍部点提取方法,其特征在于,包括如下步骤:(1)获取待处理区域的等高线数据,将获取的等高线数据进行线转面处理,得到所有等高线转面后的面集合S;清空鞍部点集合Us;
(2)从面集合S中找到处于最外围的等高面s;
(3)遍历面集合S,找到所有在最外围等高面s所围区域的内部且与s相邻接的面,组成内部邻接面集合T;集合T中高程值大于最外围等高面的高程值的内部邻接面组成集合W;
(4)对集合W中的内部邻接面两两之间提取鞍部点,所提取的鞍部点组成集合U;依次判断集合U中的鞍部点是否位于集合T中任一内部邻接面内部,如果不是,则将此鞍部点加入集合Us中;
(5)将等高面s从面集合S中删除,重复步骤2-4,直到当前最外围等高面中内部邻接面个数小于2;得到获取的鞍部点集合Us。
2.根据权利要求1所述的基于等高线模型的鞍部点提取方法,其特征在于,步骤(1)中等高线转等高面采用ArcGIS软件实现。
3.根据权利要求1所述的基于等高线模型的鞍部点提取方法,其特征在于,步骤(2)获取最外围等高面的步骤为:对面集合S中所有面所对应的等高线按顺时针方向进行检索,处于等高线左侧的为左多边形,处于等高线右侧的为右多边形,记录每条等高线的左多边形和右多边形;左多边形为空的等高线所对应的等高面即为最外围等高面s。
4.根据权利要求1所述的基于等高线模型的鞍部点提取方法,其特征在于,步骤(4)中获取两个内部邻接面t1和t2之间鞍部点的步骤为:在t1中取距离t2等高面最近的一点A,在t2等高面中取距离t1等高面最近的一点B,计算A点和B点的中点C,将C点作为两个内部邻接面t1和t2之间的鞍部点。
5.根据权利要求4所述的基于等高线模型的鞍部点提取方法,其特征在于,所述点A和点B是下式最小化问题的解:s.t.C1:(x1,y1)∈t1
C2:(x2,y2)∈t2
其中(x1,y1)为等高面t1上的点的水平坐标;(x2,y2)为t2中的点的水平坐标。