[发明专利]一种基于Delaunay三角网的栅格地图矢量化方法

摘要

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

主权项

一种基于Delaunay三角网的栅格地图矢量化方法，包括以下步骤：第一步、对单要素栅格图进行黑白二值化；第二步、寻找所述单要素栅格图中的线划要素；第三步、提取各线划要素对应的栅格图的边界栅格，从而获得各线划要素对应的边界栅格图；第四步、基于各边界栅格图的边界栅格中心点分别生成Delaunay三角网；第五步、剔除不在所述线划要素范围内的干扰三角形；第六步、利用Delaunay三角网三角形间的拓扑关系提取线划要素骨架线，即得到单要素栅格图的矢量化结果。