[PDF][PDF] Surface reconstruction by Voronoi filtering

N Amenta, M Bern - Proceedings of the fourteenth annual symposium on …, 1998 - dl.acm.org
Proceedings of the fourteenth annual symposium on Computational geometry, 1998dl.acm.org
We give a simple combinatorial algorithm that computes a piecewlze-linear approximation of
a smooth surface from a finite set of sample 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 point&e and in surface normals) to the
original surface. We deocribe an implementation of the algorithm and shorr example …
We give a simple combinatorial algorithm that computes a piecewlze-linear approximation of a smooth surface from a finite set of sample 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 point&e and in surface normals) to the original surface. We deocribe an implementation of the algorithm and shorr example outputs.
ACM Digital Library