Algorithm 772

DOI10.1145/275323.275329MaRDI QIDQ3840042zbMATH OpenOpenAlexWikidataFDO

Authors 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

algorithmDelaunay triangulationDirichlet tessellationFortran 77 software packagesphereThiessen regionsVoronoi diagram

Mathematics Subject Classification ID

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

Recommendations

• Algorithm 751: TRIPACK
• Algorithm 773
• A fast algorithm for constructing Delaunay triangulations in the plane
• GEOMPACK — a software package for the generation of meshes using geometric algorithms

Cited in

(28)

• STRIPACK
• Voronoi-based finite volume methods, optimal Voronoi meshes, and PDEs on the sphere.
• Random inscribed polytopes have similar radius functions as Poisson-Delaunay mosaics
• A Lagrangian particle method with remeshing for tracer transport on the sphere
• On finite-sample robustness of directional location estimators
• Inbetweening auto-animation via Fokker-Planck dynamics and thresholding
• ARPIST: provably accurate and stable numerical integration over spherical triangles
• A regularization method for the numerical solution of periodic Stokes flow
• Computation of three-dimensional Brinkman flows using regularized methods
• A projection-based characteristic mapping method for tracer transport on the sphere
• Flow induced by bacterial carpets and transport of microscale loads
• Numerical quadrature over the surface of a sphere
• P^2: a robust and rotationally invariant shape descriptor with applications to mesh saliency
• Algorithm 773
• Centroidal Voronoi tessellation in universal covering space of manifold surfaces
• Algorithm 751: TRIPACK
• Approximations of a Ginzburg-Landau model for superconducting hollow spheres based on spherical centroidal Voronoi tessellations
• Local numerical integration on the sphere
• Algorithmic construction of Hurwitz maps
• A nodal triangle-based spectral element method for the shallow water equations on the sphere
• Network-based sparse Bayesian classification
• Geometric formula for 2d Ising zeros: examples \& numerics
• Geometric inequalities, stability results and Kendall's problem in spherical space
• Quadrature formulas for integration of multivariate trigonometric polynomials on spherical triangles
• Spherical Shepard-Bernoulli operator
• An overlapping additive Schwarz preconditioner for the Laplace-Beltrami equation using spherical splines
• A Lagrangian method for solving the sphericalshallow water equations using power diagrams
• Fast cross-validation in harmonic approximation

Describes a project that uses

Uses Software

• SSRFPACK
• TRIPACK
• Qhull

This page was built for publication: Algorithm 772

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3840042)