Delaunay triangular net-based road center line extraction method

Abstract

The invention discloses a Delaunay triangular net-based road center line extraction method, and belongs to the technical field of geographic information data processing. The method comprises the steps of establishing buffer regions of road line data, and performing buffer region fusion; performing node encryption based on a graphic layer of the established buffer regions, and establishing a Delaunay triangular net by utilizing encrypted nodes; classifying triangular elements forming the triangular net according to geometric features, thereby obtaining feature points of all the triangular elements; connecting the feature points in sequence to obtain single-line data, and obtaining a final result through curve smoothing. Single-line road network data is obtained by single and double-line mixed road data, so that complex manual processing or a data re-collection process is avoided when data is obtained in the field of scientific research such as road network analysis and the like or application, a topological relation of the road data can be well kept, and result data meeting the requirements is obtained.

Description

technical field

[0001] The invention belongs to the technical field of geographic information data processing, and in particular relates to a road centerline extraction method based on Delaunay triangulation, which is applied to the cartographic synthesis of road data in large-scale geographic information data or the extraction process of road network data. Background technique

[0002] The geographic information system industry needs accurate road network data for network analysis, especially in the fields of traffic facility construction, traffic flow analysis, and route planning. In the actual production process, due to the needs of cartographic expression and data accuracy, the data results usually contain road information with rich information and a high degree of agreement with the actual situation, such as navigation road network data with specific scale accuracy, wide roads with double lines or even Area features are represented, and narrow paths are represented by a...

Images