[发明专利]一种封闭多边形内三角网深度搜索提取中心线算法在审
申请号: | 202210079408.7 | 申请日: | 2022-01-24 |
公开(公告)号: | CN114972624A | 公开(公告)日: | 2022-08-30 |
发明(设计)人: | 黄磊;吴文军;王军军;肖涵予;刘礼衡;龙城仕;寇媛;何洁;罗海玲;刘新定 | 申请(专利权)人: | 湖南省第一测绘院 |
主分类号: | G06T17/00 | 分类号: | G06T17/00;G06T17/05;G06T17/20 |
代理公司: | 深圳市创富知识产权代理有限公司 44367 | 代理人: | 汪学品 |
地址: | 410000 湖南省长沙市天心区芙蓉*** | 国省代码: | 湖南;43 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种封闭多边形内三角网深度搜索提取中心线算法,包括以下步骤,(1)构建河流面封闭多边形三角形,(2)提取多边形内部三角形,(3)将三角形中点连接成中心线,(4)判断连接成多段线的数量,(5)将连接的多条中心线在节点与结点相交处进行打断处理,(6)将多条中心线构建二叉树,(7)使用二叉树深度搜索算法,找出中心线,设计了一种利用已有基础测绘数据,在已有基础测绘数据河流面和河流面内高程点中,提取河流面的中心线算法。 | ||
搜索关键词: | 一种 封闭 多边形 三角 深度 搜索 提取 中心线 算法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于湖南省第一测绘院,未经湖南省第一测绘院许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202210079408.7/,转载请声明来源钻瓜专利网。