Skip to main content
eScholarship
Open Access Publications from the University of California

One-Pass Delaunay Filtering for Homeomorphic 3D Surface Reconstruction

Abstract

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.

Main Content
For improved accessibility of PDF content, download the file to your device.
Current View