CiteSeerX — A New Voronoi-Based Surface Reconstruction Algorithm

A New Voronoi-Based Surface Reconstruction Algorithm (1998) [247 citations — 9 self]

Popular Tags

No tags have been applied to this document.

BibTeX | Add To MetaCart

@MISC{Amenta98anew,
    author = {Nina Amenta and Marshall Bern and Manolis Kamvysselis},
    title = {A New Voronoi-Based Surface Reconstruction Algorithm},
    year = {1998}
}

Years of Citing Articles

Bookmarks

OpenURL

Abstract:

We describe our experience with a new algorithm for the reconstruction of surfaces from unorganized sample points in IR 3 . The algorithm is the first for this problem with provable guarantees. Given a "good sample" from a smooth surface, the output is guaranteed to be topologically correct and convergent to the original surface as the sampling density increases. The definition of a good sample is itself interesting: the required sampling density varies locally, rigorously capturing the intuitive notion that featureless areas can be reconstructed from fewer samples. The output mesh interpolates, rather than approximates, the input points. Our algorithm is based on the three-dimensional Voronoi diagram. Given a good program for this fundamental subroutine, the algorithm is quite easy to implement. Keywords: Medial axis, Sampling, Delaunay triangulation, Computational Geometry 1 Introduction The process of turning a set of sample points in IR 3 into a computer graphics model genera...

Citations

518	M.: A volumetric method for building complex models from range images – CURLESS, LEVOY - 1996
445	Surface reconstruction from unorganized points – Hoppe, DeRose, et al. - 1992
298	Three-dimensional alpha shapes – EDELSBRUNNER, MÜCKE - 1994
211	Surface reconstruction by Voronoi filtering – Amenta, Bern - 1998
205	Geometric compression through topological surgery – Taubin, Rossignac - 1998
171	Using particles to sample and control implicit surfaces – Witkin, Heckbert - 1994
130	Geometric structures for threedimensional shape representation – Boissonnat - 1984
121	G.: Automatic reconstruction of surfaces and scalar fields from 3d scans – Bajaj, Bernardini, et al. - 1995
104	On the shape of a set of points in the plane – Edelsbrunner, Kirkpatrick, et al. - 1983
74	Four results on randomized incremental constructions – Clarkson, Mehlhorn, et al. - 1993
60	r-regular shape reconstruction from unorganized points – Attali - 1997
13	Miranda Gomes. Computational morphology of curves – Figueiredo, de - 1995
12	A-shapes and their derivatives – Melkemi - 1997
10	The crust and the fi-skeleton: Combinatorial curve reconst ruc tion – Amenta, Bern, et al. - 1998
4	Sampling and reconstructing manifolds using ff-shapes – Bernardini, Bajaj - 1997