A method and device for multi-scale integer encoding in three-dimensional space

Abstract

The invention discloses a multi-scale integralization coding method and device of three-dimensional space. The method includes: acquiring grid data of the three-dimensional space of a target, wherein the grid data is a carrier of spatial data of the three-dimensional space of the target; converting grid location information in the grid data into code values to form a first code set; shifting the code values in the first code set to acquire a second code set; and constructing a plurality of levels of code sets on the basis of the second code set, and merging the plurality of levels of code sets into a multi-scale code set of the three-dimensional space of the target. According to the method and device, integralization is carried out on grid locations, then a base is laid for fast use of codes on the basis of integer addition, subtraction and bitfield operations, correlations between the codes are found through analyzing the codes, and multi-scale coding and calculation of the three-dimensional space are realized. Compared with the prior art, the method and device have the advantage of high coding efficiency.

Description

technical field [0001] The present invention relates to the technical field of information coding, and more specifically, to a three-dimensional space multi-scale integer coding method and device. Background technique [0002] With the rapid development of spatial information acquisition and processing technology, people have put forward higher requirements for the acquisition, organization, analysis and application of geospatial information. When solving major problems such as population, resources, environment, disasters, urban planning and construction, the research and application of multi-type, multi-element, multi-scale, multi-temporal, multi-dimensional and large data volume spatial information has been paid more and more attention. The primary problem to be solved in the research and application of 3D spatial information is the organization and fast access of spatial data, which requires the support of effective spatial coding and indexing methods. [0003] The comm...

AI Technical Summary

Problems solved by technology

Among them, using the regular grid algorithm, the data redundancy is large, and it cannot achieve multi-scale, and maintenance is difficult; using the octree algorithm, the depth of the tree will directly affect the efficiency of encoding, query and other operations; using the R variant tree, Its algorithm is complicated and dynamic maintenance is difficult; while the scale of the space-filling curve is single, it is easy to cause coding redundancy

Images