One-Pass Delaunay Filtering for Homeomorphic 3D Surface Reconstruction

Abstract

We give a simple algorithm for surface reconstruction from a set of point samples, using only one three-dimensional Voronoi diagram computation. We also give a fairly simple proof that the reconstruction is topologically correct when the input is a sufficiently dense sample from a smooth surface.