Spatial index and cache construction method for vector data of mobile terminal

A technology of vector data and spatial indexing, applied in structured data retrieval, electronic digital data processing, geographic information database, etc., can solve problems such as failing to achieve good results

Inactive Publication Date: 2016-07-13
FUZHOU UNIV
View PDF4 Cites 29 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, this strategy fails to achieve good results in th

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
  • Spatial index and cache construction method for vector data of mobile terminal
  • Spatial index and cache construction method for vector data of mobile terminal
  • Spatial index and cache construction method for vector data of mobile terminal

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0015] The present invention will be further described below in conjunction with the accompanying drawings and specific embodiments.

[0016] The relevant parameter items of the spatial index construction method of a kind of mobile terminal vector data that the present invention proposes are as shown in table 1:

[0017] Table 1

[0018]

[0019] The relevant parameter items of a kind of cache model of vector data oriented to mobile terminal segmentation and hierarchical display proposed by the present invention are shown in Table 2:

[0020] Table 2

[0021] name

parameter meaning

Remark

grid

grid management object

Record all information of this grid

list

spatial object container

Duplicate judgment for display objects

level

grid level

The grid level where the grid is located

times

grid visits

Default is a positive integer

t 0

Grid read time

The moment when the grid is first read i...

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 spatial index and cache construction method for vector data of a mobile terminal. The technical scheme is as follows: the spatial index and cache construction method comprises the steps of according to the range of a vector map, the screen size and the pixel accuracy, carrying out multi-grade grid division based on a quadtree on the vector data of the mobile terminal; according to the sizes of spatial objects, determining the grid levels of all the spatial objects and the grid range crossed by all the spatial objects; calculating codes of all the grids by the line and row numbers of the grids, establishing an index table by using the grid codes, and respectively establishing indexes for each level of grids; displaying in a staged manner for different grid levels; setting corresponding cache parameters to construct a cache model of the vector data oriented blocks and staged display; proposing a proper cache eliminating and updating strategy; and when operating the map, loading cache data, carrying out statistics on the capacity of a buffering area and executing the cache eliminating and updating strategy in proper time. The spatial index and cache construction method disclosed by the invention has the advantages that effective organization for the vector data of the mobile terminal and construction of corresponding cache are realized and the loading efficiency of the vector data is improved.

Description

technical field [0001] The invention belongs to the field of management and application of mobile terminal vector data, and in particular relates to a hierarchical grid index based on a quadtree and a cache construction method based on it. Background technique [0002] At present, mobile computing technology is developing rapidly, which promotes the combination of embedded technology and GIS technology, and the application of GIS technology has gradually entered the post-PC stage. It has been successfully applied to important fields related to the national economy and even the lifeline of the country, such as transportation, water conservancy, surveying and mapping. , Geology and mining, environment, aviation, comprehensive utilization of land and resources, etc. Due to the slow computing speed of the mobile CPU, small storage space, shared memory, and small visual range, and the large amount of GIS data and complex calculations, it puts a lot of pressure on the rapid displa...

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): G06F17/30
CPCG06F16/2246G06F16/29
Inventor 邬群勇汪洋
Owner FUZHOU UNIV
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