A Gird Line Vectorization Method Based on Delaunay Triangulation

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.