[发明专利]一种基于等高线模型的鞍部点提取方法有效
| 申请号： | 201811529487.7 | 申请日： | 2018-12-14 |
| 公开（公告）号： | CN109739942B | 公开（公告）日： | 2020-10-16 |
| 发明（设计）人： | 刘海龙;刘海鹏;余锦慧;杨昕;代文;程益涵 | 申请（专利权）人： | 南京泛在地理信息产业研究院有限公司;南京师范大学 |
| 主分类号： | G06F16/29 | 分类号： | G06F16/29 |
| 代理公司： | 南京苏高专利商标事务所(普通合伙) 32204 | 代理人： | 常虹 |
| 地址： | 210000 江苏省南京市*** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： |
本发明公开了一种基于等高线模型的鞍部点提取方法，包括如下步骤：1、获取等高线数据并进行线转面处理，得到面集合S；2、从S中找到处于最外围的等高面s；3、遍历集合S，找到所有在面s所围区域的内部且与s相邻接的面，组成内部邻接面集合T；集合T中高程值大于面s的高程值的内部邻接面组成集合W；4、对集合W中的内部邻接面两两之间提取鞍部点，组成集合U；将集合U中没有位于集合T中任一内部邻接面内部的鞍部点加入集合U |
||
| 搜索关键词： | 一种 基于 等高线 模型 鞍部 提取 方法 | ||
【主权项】：
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。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于南京泛在地理信息产业研究院有限公司;南京师范大学，未经南京泛在地理信息产业研究院有限公司;南京师范大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201811529487.7/，转载请声明来源钻瓜专利网。
