The generation algorithm for spherical full-feature Voronoi diagram

@article{Zhang2014TheGA,
  title={The generation algorithm for spherical full-feature Voronoi diagram},
  author={Fengqi Zhang and Jiatian Li and Hai Zhao and Shun Kang and Xiao-juan Li},
  journal={2014 International Conference on Information Science, Electronics and Electrical Engineering},
  year={2014},
  volume={1},
  pages={351-355}
}
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… Expand
1 Citations

Figures and Tables from this paper

A Spatial Analysis of Global Navigation Satellite System Stations Within the Context of the African Geodetic Reference Frame
Permanent Global Navigation Satellite Systems (GNSS) stations that are operating within the African Geodetic Reference Frame (AFREF) are contributing data to the datum realizations at global,Expand

References

SHOWING 1-10 OF 11 REFERENCES
QTM-based Algorithm for the Generating of Voronoi Diagram for Spherical Objects
In order to store, pick up and analyse the spatial data efficiently in global scale, the digital expression of the Earth data in data model must be global, continuous and conjugate, i.e., theExpand
Voronoi diagram generation algorithm based on Delaunay triangulation
Considering the problem that the algorithm of building auto-connected Delaunay triangulation and indirectly building Voronoi diagram is of low efficiency,an improved Voronoi generation algorithmExpand
The Generation Algorithm for Spherical Voronoi Diagram of Different Aggregation
After pointing out shortcomings of existing spherical Voronoi diagram algorithms,this paper first introduces Voronoi diagram definitions of different kinds of sets on the sphere then holds out theExpand
On the construction of the Voronoi mesh on a sphere
Abstract A new construction of the Voronoi mesh on the sphere is presented. The main feature is that the algorithm adds points one at a time until the final Voronoi mesh is built up. By adding oneExpand
Algorithm 772: STRIPACK: Delaunay triangulation and Voronoi diagram on the surface of a sphere
  • R. Renka
  • Mathematics, Computer Science
  • TOMS
  • 1997
STRIPACK is a Fortran 77 software package that employs an incremental algorithm to construct a Delaunay triangulation and, optionally, a Voronoi diagram of a set of points (nodes) on the surface ofExpand
Perspective Projection Algorithm for Sphere Delaunay Triangulated Irregular Network
In order to solve the merging problem in constructing sphere Delaunaytriangulated irregular network(SDTIN),considering the position feature of sphere datum,an overall planarity algorithm with theExpand
Principles and methods of digital elevation model and analysis
  • Beijing science and Technology Press
  • 2005
Principles and methods of digital elevation model and analysis[M], Beijing science and Technology
  • 2005
Voronoi Dynamic Spatial Data Model [M
  • Beijing: Publishing House of Surveying and Mapping,
  • 2003
Voronoi Dynamic Spatial Data Model [M]. Beijing: Publishing House of Surveying and Mapping
  • Voronoi Dynamic Spatial Data Model [M]. Beijing: Publishing House of Surveying and Mapping
  • 2003
...
1
2
...