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

Hierarchical-division based storage and organization method for large-scale space vector data

A technology of space vector and storage organization, applied in the direction of electrical digital data processing, structured data retrieval, geographic information database, etc., can solve problems such as large delays, achieve the effects of improving efficiency, facilitating implementation, and reducing access time

Inactive Publication Date: 2014-04-23
NAT UNIV OF DEFENSE TECH
View PDF3 Cites 17 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Compared with the first method, the method based on spatial database can effectively cope with the situation of concurrent access by multiple users, but it still needs to perform complex spatial query operations during each interactive mapping operation, which will still bring a large delay

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
  • Hierarchical-division based storage and organization method for large-scale space vector data
  • Hierarchical-division based storage and organization method for large-scale space vector data
  • Hierarchical-division based storage and organization method for large-scale space vector data

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0020] Assuming that the space vector data operated by the user for online interactive mapping is D, the method provided by the present invention will be described in detail below with reference to the accompanying drawings.

[0021] figure 1 It is a schematic flowchart of a large-scale space vector data hierarchical division storage structure generation method provided by the present invention, including six steps:

[0022] In the first step, based on the WGS1984WebMercator global geographic space projection coordinate system, the global geographic space is projected onto a square surface, and the global hierarchical division frame tile set G is established. The description of the frame tile set G is:

[0023] G={g(l, r, c): 0≤l≤N-1; 0≤r≤2 1 -1; 0≤c≤2 l -1}

[0024] Among them, the element g(l, r, c) is a frame tile (hereinafter referred to as tile) located in the frame, which is positioned by three parameters, namely:

[0025] l: layer number. l is the number of the div...

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 provides a hierarchical-division based storage and organization method for large-scale space vector data. The technical scheme includes that the method includes performing the following steps on the space vector data D: step 1, establishing a pyramid hierarchical-division frame tile collection G of global geographic space; step 2, computing the minimum bounding rectangle MBRD of the space vector data D; step 3, performing space topology cap on the MBRD and the G to acquire a hierarchical-division tile collection SD of the D; step 4, performing space topology cap on the SD and the D to acquire a hierarchical vector element tile collection TD of the D; step 5, storing each vector element tile in the collection TD as a file; step 6, establishing a space index structure of the TD. By the storage and organization method, during server interactive operations represented by online interactive drawing, accessing time is reduced, and server interactive drawing efficiency is improved; in addition, the storage and organization method is small in computing amount and convenient to implement.

Description

technical field [0001] The invention relates to a method for storing and organizing space vector data, in particular to a method for storing and organizing large-scale space vector data based on a hierarchical division framework for server geographic information systems. Background technique [0002] As the traditional geographic information system platform based on desktop personal computers is becoming more and more difficult to store and process various geospatial data with increasing data volume and increasingly complex structure, more and more geospatial information management and processing applications begin to adopt server architecture to build. The server architecture has brought many advantages such as expanded data scale, improved data integration, and convenient function collaboration. Especially, the web-based server architecture has greatly enhanced the degree of data sharing, reduced the burden on clients, and expanded the scope of application. . Compared wi...

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/29
Inventor 陈荦刘露景宁吴秋云熊伟孙璐
Owner NAT UNIV OF DEFENSE TECH
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