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

Map data thinning method and device and storage medium

A map data and map technology, applied in image data processing, graphics and image conversion, instruments, etc., can solve the problems of redundant points, simple and rough, and can not take into account the distance requirements, so as to improve accuracy and precision, and improve flexibility sexual effect

Pending Publication Date: 2022-03-29
NAVINFO
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, this algorithm is too simple and crude, often due to the inappropriate setting of the preset distance parameters, resulting in redundant points in the thinning results, and it cannot take into account the user's requirements for the distance between two consecutive points in the thinning results, and cannot be based on Precise thinning according to the needs of users

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
  • Map data thinning method and device and storage medium
  • Map data thinning method and device and storage medium
  • Map data thinning method and device and storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0059] In order to make the purpose, technical solutions and advantages of the embodiments of the present disclosure clearer, the technical solutions in the embodiments of the present disclosure will be clearly and completely described below in conjunction with the drawings in the embodiments of the present disclosure. Obviously, the described embodiments It is a part of the embodiments of the present disclosure, but not all of them. Based on the embodiments in the present disclosure, all other embodiments obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of the present disclosure.

[0060] figure 1 It is a schematic diagram of a communication system provided by the embodiment of the present application. The communication system includes at least a relational database 10, a data thinning processing device 11 and a map navigation data bearing device 12. The relational database 10 may be an Oracle database, for example, bu...

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 embodiment of the invention provides a map data thinning method and device and a storage medium, and the method comprises the steps: obtaining map navigation data, extracting the data of a road from the map navigation data, enabling any one of the distances between the road and two adjacent coordinate points except the head and end points to be smaller than or equal to a preset distance, and carrying out the thinning of the road; the deformation quantity of the deleted road is smaller than a first preset threshold value, and the variable quantity of the control position relation between the road and other roads on the map is smaller than a second preset threshold value, so that the purpose of map data thinning is achieved. According to the technical scheme provided by the embodiment of the invention, the accuracy and precision of map navigation data thinning can be improved.

Description

technical field [0001] The present disclosure relates to the technical field of electronic maps, in particular to a map data thinning method, device and storage medium. Background technique [0002] Map data thinning refers to the purpose of compressing map data by removing redundant point data in map geometric data through corresponding thinning algorithms while keeping the overall change of map geometric data to a minimum. [0003] At present, the commonly used map data extraction algorithm is the Douglas–Peucker algorithm. This algorithm calculates the distance between all points on the curve and the straight line by connecting the first and last points of each curve with a straight line, and divides the curve by Points other than the first and last points whose distance from the straight line is less than the preset distance parameter are all discarded to obtain the thinning result. However, this algorithm is too simple and rough, often due to the inappropriate setting ...

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): G06T3/40
CPCG06T3/4023
Inventor 夏华林贾志杰张润泽
Owner NAVINFO
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