一种基于等高线模型的鞍部点提取方法

摘要

本发明公开了一种基于等高线模型的鞍部点提取方法，包括如下步骤：1、获取等高线数据并进行线转面处理，得到面集合S；2、从S中找到处于最外围的等高面s；3、遍历集合S，找到所有在面s所围区域的内部且与s相邻接的面，组成内部邻接面集合T；集合T中高程值大于面s的高程值的内部邻接面组成集合W；4、对集合W中的内部邻接面两两之间提取鞍部点，组成集合U；将集合U中没有位于集合T中任一内部邻接面内部的鞍部点加入集合Us中；5、将面s从面集合S中删除，重复步骤2‑4，直到当前最外围等高面中内部邻接面个数小于2。该方法充分利用了鞍部点的地形特征以及鞍部点在等高线中的空间特性，解决了传统提取鞍部点过程中产生伪鞍部点的问题，提高了鞍部点的提取精度。