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

Non-redundant massive terrain data organizing and reading method

A large-scale terrain and data organization technology, applied in the field of data organization and reading methods, can solve the problems of data storage redundancy, storage space waste, etc., and achieve the effect of eliminating redundancy and facilitating search

Active Publication Date: 2011-04-06
UNIV OF ELECTRONICS SCI & TECH OF CHINA
View PDF5 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0011] The technical problem to be solved by the present invention is to provide a non-redundant large-scale terrain data organization method and reading method. The method separately stores the redundant areas of the terrain sub-blocks, and different terrain sub-blocks share the redundant areas. Aiming at the defect of redundancy in data storage in the prior art, it solves the problem of excessive waste of storage space

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
  • Non-redundant massive terrain data organizing and reading method
  • Non-redundant massive terrain data organizing and reading method
  • Non-redundant massive terrain data organizing and reading method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0033] The present invention will be further described below in conjunction with the accompanying drawings.

[0034] figure 1 is a structural schematic diagram of data storage in the prior art, where the edges of adjacent terrain sub-blocks represent redundant vertices.

[0035] Such as figure 2 As shown, it is a schematic diagram of terrain blocks with the original full resolution of 17*17. In this method, the terrain is first evenly divided into blocks, the original terrain resolution is M*N (M=N=24+1), the block size is K*K (K=22+1), 1<K<min (m, n); the number of blocks is P*Q (P=(M-1) / (K-1), Q=(N-1) / (K-1)).

[0036] Each terrain sub-block is stored in a file separately. Since every two terrain sub-blocks contain the same vertices on the common side, in order to avoid redundant storage, the vertices on the common side are not stored in the terrain sub-block file, and the construction A dedicated file is used to store these public vertices. Two files are constructed he...

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 a non-redundant massive terrain data organizing and reading method, which is characterized by comprising the following steps of: firstly, performing uniform block division on original terrain data; secondly, constructing a file RowFile and a file ColFile to store vertexes of shared sides between terrain blocks; and finally, constructing a terrain sub-block file to store the inner vertexes of the blocks. A redundant area of the terrain sub-block is singly stored, and different terrain sub-blocks share the redundant area. Meanwhile, the method eliminates data redundancy, well solves the problem of too much waste of storage space, and is a method suitable for organizing and storing massive terrain data.

Description

technical field [0001] The invention relates to a data organization and reading method, which belongs to the field of information data storage, and in particular to a non-redundant organization method and reading method for large-scale terrain data. Background technique [0002] With the introduction of the concept of "Digital Earth" and the development of aerial photography technology, the scale of raw terrain data available in the field of terrain visualization has gradually increased, and the scale of terrain data to be processed has reached TB level. It is impossible to load all such huge data into memory, so it must be stored in external memory, and then load part of the data into memory to participate in drawing when needed. This is the commonly used out-of-core technology. [0003] The most important thing in the Out-of-core technology is to divide and store the original terrain data reasonably on the external memory. At present, the mainstream large-scale terrain d...

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
Inventor 邱航陈雷霆蔡洪斌赵庆李德政曹跃何明耘
Owner UNIV OF ELECTRONICS SCI & TECH 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

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

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