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

Improved planar element center line extraction method based on TIN

An extraction method and centerline technology, which is applied in the field of centerline extraction of area elements based on TIN, can solve problems such as over-encryption of complex objects on the boundary, splitting into simple objects, and centerline extraction cannot be completed at one time.

Active Publication Date: 2021-04-02
吉奥时空信息技术股份有限公司
View PDF11 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The technical problem to be solved by the present invention is to provide an improved method for the existing TIN-based technical method to extract the centerline, which cannot be completed in one process, requires excessive encryption of boundaries, or needs to split complex objects into simple objects. TIN-Based Method for Extracting the Centerline of Area Elements

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
  • Improved planar element center line extraction method based on TIN
  • Improved planar element center line extraction method based on TIN
  • Improved planar element center line extraction method based on TIN

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036] In order to make the purpose, technical solution and advantages of the present invention clearer, the embodiments of the present invention will be further described below in conjunction with the accompanying drawings.

[0037] Please refer to figure 1 , an improved TIN-based centerline extraction method for area features, including the following:

[0038] S101: Acquire a data set of vector data, and construct an irregular triangular network;

[0039] The vector data among the present invention, take three-fork road, four-fork road and other complex road network structures as input, and extract irregular triangular network; As other alternatives, those skilled in the art can also select other data such as river, do not limit here; Simultaneously It is stated here that the vector data and surface elements mentioned below refer to the unified concept; the vector data is the superordinate concept; the surface elements are the subordinate concepts, which are the academic na...

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 provides an improved planar element center line extraction method based on TIN, and the method comprises the steps: obtaining a data set of vector data, and constructing an irregular triangulation network; screening triangles in the vector data from the irregular triangulation network according to the inclusion relation of the vector data; extracting a central point of each edge of the internal triangle; calculating the number of neighbors of the internal triangle and storing the neighbors to triangle attributes; acquiring a central point which is not on the boundary of the vector data according to the boundary relationship between the central point and the vector data; calculating the sum of the number of neighbors of the triangle adjacent to the central point which is not on the vector data boundary, and recording the sum into the central point attribute; connecting the points according to the central point attributes and the triangle attributes to obtain a line segmentset; determining an exit point of the vector data according to the line segment set; and adding a connecting line of the vector data outlet point and the outer end point of the line segment set to the line segment set to finally form a road network. Excessive encryption of boundary points is not needed, and extraction of the center line is completed through one-time calculation.

Description

technical field [0001] The invention relates to the field of geographic information data processing, in particular to an improved TIN-based method for extracting centerlines of planar elements. Background technique [0002] Rapid and timely update of the road network is of great significance for navigation and planning. It is the necessary basis for environmental perception, traffic control, and emergency response to emergencies. It is an important part of the construction of a "smart city". An important part of the road belongs to the underwater road, and the extraction of its centerline is equally important. Commonly used road / river centerline extraction algorithms can be divided into raster methods and vector methods. The raster-based method usually extracts road centerlines through dilation, erosion, and difference operations, while the centerline extraction method based on Delaunay triangulation is the most commonly used vector method. Some studies have pointed out th...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06T7/66
CPCG06T7/66
Inventor 李鹏程吴杰陈西亮陈奇刘鑫
Owner 吉奥时空信息技术股份有限公司
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