Encoding and Operation for the Planar Aperture 4 Hexagon Grid System

Discrete global grid system is a new data model which supports the fusion processing of multi-source geospatial information.Research into hexagon grid systems that have excellent geometric attributes has raised academic concern.Description of hierarchical relation and design of encoding scheme are research difficulties.According to the characteristics of the planar aperture 4 hexagon grid system, this paper designs an encoding scheme named Hexagon Lattice Quad Tree (HLQT).Code operations are defined, rules of them are generalized and based on these, transformation between 2-dimensional coordinates and addressing codes is implemented.Compared with similar schemes, HLQT overcomes the disadvantages caught by encoding schemes which divide the odd and even levels or mix the vertices and centers for encoding.In addition, operation rules of HLQT are simpler and easier for complementation.Contrast experiments show that the add operation efficiency of HLQT is about 6 times that of PYXIS and about 5 times that of HQBS, the efficiency of the transform algorithm from 2-dimensional coordinates to codes is about 5 times that of HQBS, and the efficiency of the transform algorithm from codes to 2-dimensional coordinates is about 3 times that of HQBS.