Lossless compression storage method and device for polygon with hole in electronic map

An electronic map, lossless compression technology, applied in the direction of 2D image generation, image acquisition, image data processing, etc., can solve the problems of electronic map display stuck, broken small graphics, affecting user experience, etc., to optimize the amount of data and User experience, the effect of simplifying the hole cutting process and saving processing time

Active Publication Date: 2019-10-15
WUHAN KOTEI INFORMATICS
View PDF5 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

If the original polygon has holes, the triangulation will result in more broken and small graphics, which will cause the electronic map to freeze when the scale is high, which will affect the user experience

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
  • Lossless compression storage method and device for polygon with hole in electronic map
  • Lossless compression storage method and device for polygon with hole in electronic map
  • Lossless compression storage method and device for polygon with hole in electronic map

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0037] When electronic maps are drawn on various terminals, OpenGL hardware rendering is usually used to accelerate. When there are complex polygons (concave polygons), it is required to divide the complex polygon into multiple triangles. If all the polygons are cut into triangles, the storage will undoubtedly increase. The data volume of the elec...

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 lossless compression storage method and a device for a polygon with a hole in an electronic map, wherein the method comprises the steps: S1, extracting an inner ring graph and an outer ring graph of the polygon with the hole in the electronic map, filling the outer ring graph, and obtaining a plurality of simple polygons; and step S2, marking gland relationships of the plurality of simple polygons, and storing the plurality of simple polygons based on the gland relationships. Through improving a processing mode of polygons with holes, the polygon withthe hole is converted into a simple polygon for processing; according to the method, the hole effect is restored visually through gland drawing, the polygons filled with the grids after combination are subjected to further refined expression according to the characteristics of grid division storage of the electronic map, the data volume is obviously reduced, and compared with a traditional mode,the hole cutting process is simplified, the processing time is saved, and the data volume and the user experience are optimized.

Description

technical field [0001] Embodiments of the present invention relate to the technical field of image data processing, and more specifically, relate to a lossless compression storage method and device for polygons with holes in an electronic map. Background technique [0002] In the process of modern information development, electronic maps have penetrated into every aspect of people's lives. In large-scale electronic maps, the more shape points of polygonal features, the richer the details of polygonal features can be displayed. A sufficient number of shape points can better express the local detail features of the polygonal surface elements, more abundantly display the details of the polygonal surface elements in the map, and provide users with more information. [0003] At present, among the common map drawing tools at home and abroad, the fixed-point symbol method, line symbol method, range method, node editing method, etc. are usually used. Based on the map API, polygon o...

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): G06T1/60G06T1/00G06T11/20G06T11/40
CPCG06T1/60G06T1/0007G06T11/203G06T11/40
Inventor 程德心闵家旗
Owner WUHAN KOTEI INFORMATICS
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap