Image by Nadia Benbernou, Patricia Cahn, Joseph O'Rourke

15th Annual Fall Workshop on Computational Geometry and Visualization

November 18-19, 2005

Amado Recital Room
Irvine Auditorium
Perelman Quadrangle
University of Pennsylvania
3417 Spruce Street
Philadelphia, PA 19104-6306 USA

Delaunay Meshing of Surfaces

Tamal K. Dey
The Ohio State University

Among different approaches available for meshing surfaces, Delaunay meshing is often favored because of its directional independence and good quality in general. Computing a Delaunay mesh for domains such as smooth surfaces, polyhedral surfaces with provable guarantees is a hard problem. We present an approach that combines the classical farthest point placement strategy of Delaunay refinement with the epsilon-sampling theory developed for surface reconstruction to mesh an implicit surface and remesh a polygonal surface. The remeshing algorithm has been implemented and we show some results.