Algorithm 772: STRIPACK: Delaunay triangulation and Voronoi diagram on the surface of a sphere. 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 of the unit sphere. The triangulation covers the convex hull of the nodes, which need not be entire surface, while the Voronoi diagram covers the entire surface. The package provides a wide range of capabilities including an efficient means of updating the triangulation with nodal additions or deletions. For N nodes, the storage requirement for the triangulation is 13N integer storage locations in addition to 3N nodal coordinates. Using an off-line algorithm and work space of size 3N, the triangulation can be constructed with time complexity O(NlogN).

References in zbMATH (referenced in 20 articles , 1 standard article )

Showing results 1 to 20 of 20.
Sorted by year (citations)

  1. Beckmann, J.; Mhaskar, H.N.; Prestin, J.: Local numerical integration on the sphere (2014)
  2. Womeldorff, G.; Peterson, J.; Gunzburger, M.; Ringler, T.: Unified matching grids for multidomain multiphysics simulations (2013)
  3. Atkinson, Kendall; Han, Weimin: Spherical harmonics and approximations on the unit sphere. An introduction (2012)
  4. Beckmann, J.; Mhaskar, H.N.; Prestin, J.: Quadrature formulas for integration of multivariate trigonometric polynomials on spherical triangles (2012)
  5. Pham, Duong; Tran, Thanh; Crothers, Simon: An overlapping additive Schwarz preconditioner for the Laplace-Beltrami equation using spherical splines (2012)
  6. Hernández-Lobato, Jose Miguel; Hernández-Lobato, Daniel; Suárez, Alberto: Network-based sparse Bayesian classification (2011)
  7. Rong, Guodong; Jin, Miao; Shuai, Liang; Guo, Xiaohu: Centroidal Voronoi tessellation in universal covering space of manifold surfaces (2011)
  8. Cortez, Ricardo; Cummins, Bree; Leiderman, Karin; Varela, Douglas: Computation of three-dimensional Brinkman flows using regularized methods (2010)
  9. Du, Qiang; Gunzburger, Max; Ju, Lili: Advances in studies and applications of centroidal Voronoi tessellations (2010)
  10. Civera, Javier; Davison, Andrew J.; Magallón, Juan A.; Montiel, J.M.M.: Drift-free real-time sequential mosaicing (2009) ioport
  11. Kato, Kimikazu; Oto, Mayumi; Imai, Hiroshi; Imai, Keiko: Computational geometry analysis of quantum state space and its applications (2008)
  12. Keiner, Jens; Kunis, Stefan; Potts, Daniel: Efficient reconstruction of functions on the sphere from scattered data (2007)
  13. Du, Qiang; Ju, Lili: Approximations of a Ginzburg-Landau model for superconducting hollow spheres based on spherical centroidal Voronoi tessellations (2005)
  14. Du, Qiang; Ju, Lili: Finite volume methods on spheres and spherical centroidal Voronoi meshes (2005)
  15. Giraldo, F.X.; Warburton, T.: A nodal triangle-based spectral element method for the shallow water equations on the sphere (2005)
  16. Du, Qiang; Gunzburger, Max D.; Ju, Lili: Constrained centroidal Voronoi tessellations for surfaces (2003)
  17. Du, Qiang; Gunzburger, Max D.; Ju, Lili: Voronoi-based finite volume methods, optimal Voronoi meshes, and PDEs on the sphere. (2003)
  18. Renka, Robert J.: Remark on algorithm 751 (1999)
  19. Renka, Robert J.: Algorithm 772: STRIPACK: Delaunay triangulation and Voronoi diagram on the surface of a sphere (1997)
  20. Renka, Robert J.: Algorithm 773: SSRFPACK: Interpolation of scattered data on the surface of a sphere with a surface under tension (1997)