One-Pass Delaunay Filtering for Homeomorphic 3D Surface Reconstruction
Nina Amenta, Sunghee Choi · eScholarship (California Digital Library) · 1999
We give a simple algorithm for surface reconstruction from a set of point samples in R3, 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.