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

Accelerating method for two-dimensional map library

A two-dimensional map and map technology, used in geographic information databases, special data processing applications, instruments, etc., can solve the problems of slow processor speed, small embedded system memory, data redundancy, etc., to reduce the amount of reading, The effect of reducing search time and improving display speed

Inactive Publication Date: 2016-04-20
XIAN AVIATION COMPUTING TECH RES INST OF AVIATION IND CORP OF CHINA
View PDF5 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0002] Due to the small memory of the embedded system, the storage space is limited, and usually the map data is relatively large, and the drawing speed of the map is slow, which cannot meet the needs, so it needs to be optimized when drawing
Usually when drawing a map, because the distance between some points is too small, data redundancy in a certain area will be caused, and the points will be too dense. On the one hand, the drawn graphics will be messy and unclear, and on the other hand, the drawing efficiency will also be reduced.
[0003] At the same time, in the face of huge map data, and limited by the slow processor speed of the embedded platform and the small amount of memory and storage resources, the embedded system cannot meet the actual requirements if it does not optimize the processing of large-capacity vector maps.
Moreover, reading the map data directly from the file, the reading speed and drawing speed are also very slow

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

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0025] The steps of the specific embodiment of the present invention are as follows:

[0026] 1) Read the map data by calling the relevant interfaces and functions in the two-dimensional map library;

[0027] 2) Establish an index data model of multi-layer grid with element classification; it applies the idea of ​​grid index, minimizes the reading of geographic elements, and tries to read only the relevant geography related to the current display range and current display scale elements. The idea of ​​the grid index is to divide the geographical range of a map into m rows and n columns, to obtain m*n small rectangular grid areas, each grid area is an index item, and a dynamic storage area is allocated to record Geographic feature information entered into the grid: including identification, storage address of the externally stored file, and circumscribed rectangle, etc. A picture is often divided into regular m*n blocks.

[0028] 3) Select the required grid according to the ...

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 relates to an accelerating method for a two-dimensional map library. The method comprises steps as follows: 1) map data are read; 2) an index data model of multiple layers of grids with graded elements is established; 3) required grids are selected according to the range of map data displayed in a screen; 4) the map data in the selected grids are clipped according to the screen display range; 5) the distance between two points of the clipped map data is judged, and a point with the value smaller than a fixed value is discarded; 6) a display map is drawn. By means of the method, the display speed of maps can be increased.

Description

technical field [0001] The invention belongs to the field of computer applications, in particular to a method for accelerating a two-dimensional map library. Background technique [0002] Due to the small memory of the embedded system, the storage space is limited, and usually the map data is relatively large, and the drawing speed of the map is slow, which cannot meet the needs, so it needs to be optimized when drawing. Usually when drawing a map, because the distance between some points is too small, data redundancy in a certain area will be caused, and the points will be too dense. On the one hand, the drawn graphics will be messy and unclear, and on the other hand, the drawing efficiency will be reduced. [0003] At the same time, in the face of huge map data, and limited by the slow processor speed of the embedded platform and the small amount of memory and storage resources, the embedded system cannot meet the actual requirements if it does not optimize the processing ...

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): G06F17/30
CPCG06F16/2282G06F16/24549G06F16/29
Inventor 杨峰田泽张少锋赵彬王绮卉姜丽云
Owner XIAN AVIATION COMPUTING TECH RES INST OF AVIATION IND CORP OF CHINA
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