The generation algorithm for spherical full-feature Voronoi diagram

As a basic structure of computational geometry, Voronoi Diagram is important to data analysis of GIS. Considering the limitations of traditional vectorial and raster generation algorithm of Voronoi diagram, this paper proposes a spherical Full-Feature Voronoi diagram generation algorithm based on vector data. Through the design of an integrated perspective projection model, data and its connected relationship on the surface of a sphere will be projected to the Euclidean plane. And the discrete feature sets on this Euclidean plane will become point sets for generating sub-Voronoi diagrams. Then these sub-Voronoi diagrams will be merged if they belong to the same feature to accomplish the generation of spherical full-feature Voronoi Diagram. The result of empirical experiment shows that this algorithm is viable, and the accuracy of this algorithm has been discussed at the end of the paper.