Area space multi-dimension grid encoding method and device

Abstract

The invention relates to an area space multi-dimension grid encoding method and device. The method comprises the steps of encoding grids in all layers of a grid space; setting the largest number of the layers of the grid space and unit grids and determining an area grid space and grid codes in all layers of the area grid space; adopting an eight division method to obtain a model of the grid space,starting from the smallest grid unit, through aggregation of the different layers, a larger grid unit is formed, namely the area grid space, further, aiming at the east-west direction, the south-north direction and the vertical direction, a binary system method is applied for encoding, through sequence combination in combination with an identification code, a complement code and the like, a complete code is formed, the characteristics can be guaranteed that in the aggregation process, the sizes of the grids in all the layers are the same, layering can be flexible in the vertical direction, binary system characteristics of a computer are conformed to, the multiple dimensions on multiple meanings are achieved, and therefore the method and device can be conveniently applicable to various occasions when space position management and services are needed.

Description

technical field [0001] The invention relates to the field of earth space subdivision, in particular to a regional space multi-scale grid encoding method and device. Background technique [0002] Reasonable data organization and management models and methods are the basis for efficient application of big data. Many research departments and industries at home and abroad have adopted advanced concepts for unified organization, management and application services of massive data. [0003] More representative foreign countries include the US Military Grid Reference System (MGRS), the US National Grid (USNG), the Global Area Reference System (GARS), the World Geographic Reference System (GeoRef), and the British National Grid (BNGR). ) and the Natural Area Code (NAC) of Canada, etc. [0004] Domestically representative is the GeoSOT grid proposed by Peking University (Geographic coordinate subdividing grid with one dimension interal coding on 2 n -Tree,2 n One-dimensional inte...

AI Technical Summary

Problems solved by technology

[0014] Similarly, extending 1 minute of earth space to 64 seconds will also lead to inconsistent grid sizes during the subdivision process

[0015] 2. Insufficient flexibility in horizontal and vertical division

[0018] 3. Large grid error, unacceptable

An accuracy of 15.3% is too large to be acceptable for any application

[0020] 4. Unreasonable coding rules affect the efficiency of query and retrieval

[0021] When the GeoSOT grid codes the latitude and longitude, it uses a mixed code, such as a 64-bit two-dimensional space code, the odd-numbered bits are used for latitude, and the even-numbered bits are used for longitude. The change of latitude changes monotonically, so when sorting and querying, it is impossible to quickly query, but must traverse the query, which greatly affects the efficiency of query retrieval

Images