Embedded Delaunay triangulations for point clouds of surfaces in ${\mathbb{R}}^3$

Abstract

In the following article we discuss Delaunay triangulations for a point cloud on an embedded surface in ${\mathbb{R}}^3$. We give sufficient conditions on the point cloud to show that the diagonal switch algorithm finds an embedded Delaunay triangulation.

arXiv comment11 pages, 5 figures. Typos corrected, together with some improvements on definitions and proofs. Example added. Comments welcome