一种基于Delaunay三角网的栅格线划矢量化方法

A Gird Line Vectorization Method Based on Delaunay Triangulation

  • 摘要: 提出了一种基于Delaunay三角网的栅格线划矢量化方法。通过运用Delaunay三角网对栅格线划要素进行空间剖分,并根据单个Delaunay三角形的形状特征,提取线划要素骨架线。以栅格地图预处理、线划要素实体识别、线划要素边缘点集生成、线划要素边缘点集Delaunay三角网生成,以及基于Delaunay三角形公共边中点追踪的线划要素骨架线提取为技术路线,详细介绍栅格线划矢量化的具体实现过程,并进行若干实验,以验证方法的准确性与时效性。

     

    Abstract: In this paper we propose a raster line vectorization method based on Delaunay triangulation network. This method realizes the skeleton line extraction of line elements by spatiak subdivision of the raster line element using Delaunay triangulation network. This paper discusses raster map preprocessing, line element recognition, and the generation of edge point sets for line elements. A Delaunay triangular network is generated from edge point sets, and skeleton line extraction of line elements is based on tracing the midpoint of a Delaunay triangle public edge as the main technical line. We introduce implementation details of this vectorization process, and present the results of several experiments to validate the accuracy and timeliness of the method presented in this paper.

     

/

返回文章
返回