Delaunay triangulations and Voronoi diagrams for Riemannian manifolds

For a sufficiently dense set of points in any closed Riemannian manifold, we prove that a unique Delannay triangulation exists. This triangulation has the same properties as in Euclidean space. Algorithms for constructing these triangulations will also be described.

• Type: Conference
• Year: 2000
• Where: COMPGEOM
• Authors: Greg Leibon, David Letscher
• Keywords: Closed Riemannian Manifold, COMPGEOM 2000, Dense Set, Discrete Geometry, Unique Delannay Triangulation