Check patentability & draft patents in minutes with Patsnap Eureka AI!

Method and device for compression and decompression of vector map data

A technology of vector map data and point data, applied in the field of information processing, can solve the problem of limited compression efficiency of vector map data, and achieve the effect of high compression efficiency and improved utilization.

Inactive Publication Date: 2013-07-03
北京图盟科技有限公司
View PDF3 Cites 22 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The embodiment of the present invention provides a method and device for compressing and decompressing vector map data, provides a more efficient compression and decompression scheme, and overcomes the defect of limited compression efficiency of vector map data in the prior art

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
  • Method and device for compression and decompression of vector map data
  • Method and device for compression and decompression of vector map data
  • Method and device for compression and decompression of vector map data

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0039] Embodiments of the present invention provide a method for vector map data compression, such as figure 1 As shown, the method includes:

[0040] Step 100: read the vector map data to be compressed;

[0041] Step 101: converting the latitude and longitude coordinates of each location point in the vector map data to be compressed into reference coordinates in the set coordinate system;

[0042] It should be noted that the vector map data includes: point data, line data and area data. For example: various roads, provincial boundaries, national boundaries, etc. can be considered as line data; various green spaces, water systems, continental surfaces, etc. can be considered as surface data; POI (Point of Interest) data can be considered as point data. Moreover, both the line data and the surface data are composed of a series of spatially continuous position points, and the spatially continuous position points refer to adjacent position points with the shortest distance in s...

Embodiment 2

[0072] The embodiment of the present invention provides a method for vector map data decompression, such as figure 2 As shown, the method includes:

[0073] Step 201: Read the reference coordinates of the first position point in the vector map data from the vector map data to be decompressed;

[0074] Step 202: From the vector map data to be decompressed, read the relative offset of the reference coordinates of the adjacent position points in the vector map data;

[0075] Step 203: According to the reference coordinates of the first location point and all relative offsets, sequentially calculate the reference coordinates of each location point except the first location point;

[0076] It can be understood that, in step 203, after reading the reference coordinates of the first location point and the relative offset between the reference coordinates of the location points adjacent to the first location point and the reference coordinates of the first location point, the adjace...

Embodiment 3

[0081] The embodiment of the present invention provides a device for compressing vector map data, such as image 3 As shown, the device includes: a reading unit 301, a conversion unit 302, a calculation unit 303, an acquisition unit 304, and a storage unit 305;

[0082] Wherein, the reading unit 301 is used to read the vector map data to be compressed;

[0083] A conversion unit 302, configured to convert the latitude and longitude coordinates of each location point in the vector map data to be compressed into reference coordinates in the set coordinate system;

[0084] Wherein, the conversion unit 302 is specifically used to multiply the latitude and longitude coordinates of each location point in the vector map data to be compressed by the preset precision parameter to obtain the high-precision coordinates of each location point in the vector map data; The high-precision coordinates of each location point are rounded to obtain the reference coordinates of the vector map dat...

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 method and a device for compression and decompression of vector map data. The compression method includes reading the vector map data to be compressed; converting the longitude and latitude coordinate of each position in the vector map data to be compressed into a reference coordinate in a coordinate system; calculating relative offset of the reference coordinates of adjacent positions in the vector map data; obtaining the number of storage space sites occupied by the maximal relative offset in all calculated relative offset; and storing all the calculated relative offset according to the number of storage space sites in compression data of the vector map data, and storing the reference coordinate of the first position in the vector map data to be compressed. Compared with the prior, the method is not limited by grids divided by space, the coordinate, in the whole map coordinate system, of an origin of the coordinate system in each grid does not need to be recorded, compression data are not limited, and high compression efficiency is obtained.

Description

technical field [0001] The invention relates to the field of information processing, and specifically designs a method and device for compressing and decompressing vector map data. Background technique [0002] With the development of computer graphics, traditional paper maps have been gradually replaced by digital maps, which are widely used in computers, smart phones, etc. Existing digital maps are generally drawn using vector map data. At this time, the size of vector map data is very important for terminal devices with limited storage space. The compression rate of vector map data is directly related to the digital map display performance of the terminal device. [0003] The prior art adopts grid-based space division technology to realize the compression of vector map data, which specifically includes: [0004] Use a grid to divide the entire map into multiple independent map spaces, and establish a coordinate system for each independent map space. The value range of 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
IPC IPC(8): H03M7/30
Inventor 段思九
Owner 北京图盟科技有限公司
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

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

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