
Title  Surface Reconstruction by Voronoi Filtering
(Article) 
in  Discrete and Computational Geometry 
Author(s) 
Nina Amenta, Marshall Bern 
Year 
1999

Volume  22 
Pages  481504 
Download  
BibTeX  
Abstract 
We give a simple combinatorial algorithm that computes a piecewiselinear approximation of a smooth surface from a finite set of sampling points. The algorithm uses Voronoi vertices to remove triangles from the Delaunay triangulation. We prove the algorithm correct by showing that for densely sampled surfaces, where density depends on "local feature size", the output is topologically valid and convergent (both pointwise and in surface normals) to the original surface. We describe an implementation of the algorithm and show example outputs.

Note 
An earlier version appeared in the 14th Annual ACM Symposium on Computational Geometry, Pages 3948 (1998)
