Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Delaunay triangular net-based road center line extraction method

An extraction method and centerline technology, applied in the field of road centerline extraction based on Delaunay triangulation, to achieve the effect of maintaining topological relationship and avoiding manual processing or data re-acquisition process

Active Publication Date: 2017-03-22
MAPUNI TECH CO LTD
View PDF4 Cites 22 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The purpose of the present invention is to provide a method for extracting road centerlines based on Delaunay triangulation, thereby solving the acquisition problem of single road network data under specific conditions

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Delaunay triangular net-based road center line extraction method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0025] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings. It should be understood that the specific embodiments described here are only used to explain the present invention, and are not intended to limit the present invention.

[0026] The main purpose of the present invention is to obtain a single-line network that meets the requirements by performing a series of automatic processing on the road network data with mixed single-line and double-line in the data processing category of the geographic information system, especially during the acquisition of single-line network data. data for use in industries such as geographic information network analysis. Heavy manual processing workload, or the process of redoing data collection is avoided.

[0027] like figure 1 As shown, the embodiment of the present invention provides ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06F17/30
CPCG06F16/29
Inventor 王枫代广磊胡磊李月华孔祥军
Owner MAPUNI TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com