一种基于Delaunay三角网的栅格地图矢量化方法
摘要:
本发明涉及一种单要素的栅格地图矢量化方法,属于栅格地图矢量化技术领域。该方法对单要素栅格图进行黑白二值化后进行分组,寻找所述单要素栅格图中的线划要素,然后提取各线划要素对应的栅格图的边界栅格,从而获得各线划要素对应的边界栅格图;基于各边界栅格图的边界栅格中心点分别生成Delaunay三角网;剔除不在所述线划要素范围内的干扰三角形;并利用Delaunay三角网三角形间的拓扑关系提取线划要素骨架线,即得到单要素栅格图的矢量化结果。该方法解决了传统栅格图矢量化过程中骨架线提取的难题,在速度和效果上均能较好地满足实际需求,最终获得的矢量图几乎不需要再进行人工修正。
公开/授权文献
0/0