Algorithm 772

DOI10.1145/275323.275329zbMath0903.65111OpenAlexW2051808729WikidataQ113310244 ScholiaQ113310244MaRDI QIDQ3840042

Robert J. Renka

Publication date: 10 August 1998

Published in: ACM Transactions on Mathematical Software (Search for Journal in Brave)

Full work available at URL: http://www.acm.org/pubs/contents/journals/toms/1997-23/

zbMATH Keywords

algorithmsphereVoronoi diagramDirichlet tessellationDelaunay triangulationFortran 77 software packageThiessen regions

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Related Items

Random inscribed polytopes have similar radius functions as Poisson-Delaunay mosaics ⋮ \(P^2\): a robust and rotationally invariant shape descriptor with applications to mesh saliency ⋮ Computation of three-dimensional Brinkman flows using regularized methods ⋮ A Lagrangian particle method with remeshing for tracer transport on the sphere ⋮ Network-based sparse Bayesian classification ⋮ A projection-based characteristic mapping method for tracer transport on the sphere ⋮ Centroidal Voronoi tessellation in universal covering space of manifold surfaces ⋮ Voronoi-based finite volume methods, optimal Voronoi meshes, and PDEs on the sphere. ⋮ A regularization method for the numerical solution of periodic Stokes flow ⋮ On finite-sample robustness of directional location estimators ⋮ Local numerical integration on the sphere ⋮ Inbetweening auto-animation via Fokker-Planck dynamics and thresholding ⋮ Quadrature formulas for integration of multivariate trigonometric polynomials on spherical triangles ⋮ An overlapping additive Schwarz preconditioner for the Laplace-Beltrami equation using spherical splines ⋮ A nodal triangle-based spectral element method for the shallow water equations on the sphere ⋮ Approximations of a Ginzburg-Landau model for superconducting hollow spheres based on spherical centroidal Voronoi tessellations ⋮ Flow Induced by Bacterial Carpets and Transport of Microscale Loads ⋮ STRIPACK ⋮ Numerical Quadrature over the Surface of a Sphere ⋮ Fast cross-validation in harmonic approximation ⋮ Algorithmic Construction of Hurwitz Maps ⋮ ARPIST: provably accurate and stable numerical integration over spherical triangles

Uses Software

• SSRFPACK
• TRIPACK
• Qhull