Expression of Spherical Entities and Generation of Voronoi Diagram Based on Truncated Icosahedron DGG

On the basis of on the analysis of current spherical spatial data structure,the clew of the spherical spatial basal subdivision mode which uses Snyder equal area projection on the truncated icosahedron DGG is discussed,and then global multi-resolution overlay is obtained by subdividing hierarchically on the initial projection plane according to the hexagonal grid.The essential clew of managing the three leaves nodes and tiles code is put forward based on hexagonal grid,and the hexagonal grid expression modes of different spherical entities are established.And on the basis of these clews,the algorithm of generating the voronoi diagram based on the spherical hexagonal overlay is put forward and the exactness and efficiency of the algorithm are verified through experiments.