发明授权
CN102930561B 一种基于Delaunay三角网的栅格地图矢量化方法
失效 - 权利终止
- 专利标题: 一种基于Delaunay三角网的栅格地图矢量化方法
- 专利标题(英): Delaunay-triangulation-based grid map vectorizing method
-
申请号: CN201210401900.8申请日: 2012-10-22
-
公开(公告)号: CN102930561B公开(公告)日: 2015-04-15
- 发明人: 王结臣 , 杨再贵 , 邝绮婷 , 倪皓晨 , 崔璨 , 谢顺平
- 申请人: 南京大学
- 申请人地址: 江苏省南京市鼓楼区汉口路22号
- 专利权人: 南京大学
- 当前专利权人: 南京大学
- 当前专利权人地址: 江苏省南京市鼓楼区汉口路22号
- 代理机构: 南京同泽专利事务所
- 代理商 石敏
- 主分类号: G06T9/00
- IPC分类号: G06T9/00 ; G06T7/00
摘要:
本发明涉及一种单要素的栅格地图矢量化方法,属于栅格地图矢量化技术领域。该方法对单要素栅格图进行黑白二值化后进行分组,寻找所述单要素栅格图中的线划要素,然后提取各线划要素对应的栅格图的边界栅格,从而获得各线划要素对应的边界栅格图;基于各边界栅格图的边界栅格中心点分别生成Delaunay三角网;剔除不在所述线划要素范围内的干扰三角形;并利用Delaunay三角网三角形间的拓扑关系提取线划要素骨架线,即得到单要素栅格图的矢量化结果。该方法解决了传统栅格图矢量化过程中骨架线提取的难题,在速度和效果上均能较好地满足实际需求,最终获得的矢量图几乎不需要再进行人工修正。
公开/授权文献
- CN102930561A 一种基于Delaunay三角网的栅格地图矢量化方法 公开/授权日:2013-02-13