ABSTRACT
ABSTRACT: Based on the analysis of current spherical spatial data structures, the paper discusses the concepts of the spherical spatial subdivision mode, which uses an inverse Snyder polyhedron equal area projection on the surfaces of a truncated icosahedron, and then obtains global multi-resolution overlays through hierarchical subdivision on the initial unfolded projection plane using hexagonal grids. The paper puts forward essential advice for managing the three-leaf nodes and coding tiles on the basis of a hexagonal grid, and establishes the hexagonal grid expression modes of different spherical entities. Then, based on these clues and the spherical hexagonal overlay, the paper puts forward the algorithm for generating the Voronoi diagram and verifies the correctness and efficiency of the algorithm through experiments. Finally, after comparison with some similar algorithms, the paper summarizes the advantages of the algorithm and also gives further research directions.
