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

High-precision vector map compression method based on polar coordinate system

A vector map and polar coordinate system technology, applied in geographic information databases, special data processing applications, structured data retrieval, etc. Data storage memory and other issues

Active Publication Date: 2021-04-30
BEIHANG UNIV
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Taking self-driving cars as an example, in order to achieve unmanned driving and improve the intelligence of cars, it is necessary to require the accuracy of high-precision vector maps on the car to be on the order of centimeters. There are far more sampling points in the map preparation process than traditional electronic maps, that is, the data of the sampling points that need to be stored is huge, and each sampling point contains a pair of longitude and latitude data, which will inevitably cause a huge data storage memory
Therefore, the traditional high-precision vector map preparation method cannot guarantee the map accuracy and the light weight of the map data storage memory at the same time.

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
  • High-precision vector map compression method based on polar coordinate system
  • High-precision vector map compression method based on polar coordinate system
  • High-precision vector map compression method based on polar coordinate system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0061] Embodiment 1: the specific flow chart is as figure 2 shown.

[0062] Step 1: Divide the current road in the high-precision vector map into multi-segment straight roads and multi-segment curved roads, that is, identify different types of road segments (straight roads or curved roads).

[0063] Let the geographic coordinates of the starting point A of the current road in the high-precision vector map (that is, the coordinates in the direct coordinate system) be (x a ,y a ), the geographical coordinates of any point I on the central axis of the current road except the starting point A in the high-precision vector map are (x i ,y i ), taking the starting point A of the current road as the origin of the polar coordinate system, and the true north direction in the high-precision vector map as the polar axis direction (that is, the positive direction) of the polar coordinate system, then the point I in the high-precision vector map and the starting point The distance betw...

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 high-precision vector map compression method based on a polar coordinate system, and the method comprises the steps: firstly stipulating the true north as the polar axis direction of the polar coordinate system, and taking a starting point as an original point; then, according to the characteristic that the included angle between the linear road and the polar axis is a fixed value, judging whether the difference of tangent values of the included angle between a straight line formed by two or more continuous points and the starting point and the polar axis meets a preset threshold value or not, if so,indicating that the road is the linear road, and otherwise, meaning the road is a curved road; and finally, compressing different road segment data in the map according to different types of roads. For the straight road, the longitude and latitude of the starting point, the included angle between the straight road section and the polar axis and the length of the straight road section are used for representing the straight road section; for the curved road, nonlinear curve fitting is carried out firstly, equal-angle interval sampling is carried out on a fitting curve, and then the longitude and latitude of a starting point, the angle interval and the polar radius of each sampling point are used for representing the curved road; on the premise of not losing the map precision, the map data storage memory can be reduced.

Description

technical field [0001] The invention relates to the technical field of matching navigation and positioning aided by high-precision vector maps, in particular to a compression method for high-precision vector maps based on a polar coordinate system. Background technique [0002] With the rapid development of science and technology, whether it is smart cars, drones, or high-precision precision strike weapons, their research and development are inseparable from high-precision vector maps. High-precision vector maps can provide high-precision geographic data information for the navigation and positioning of intelligent and automated machinery, assist in obtaining high-precision poses, and play an irreplaceable and important role in the era of mechanization. [0003] For the traditional high-precision vector map preparation process, if the map preparation process is too fine, it will require a huge data storage memory; on the contrary, if the data sampling interval of the map pre...

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): G06F16/29
CPCG06F16/29
Inventor 杨艳强宋凝芳庞阳潘雄
Owner BEIHANG UNIV
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