论文信息 - One-Pass Delaunay Filtering for Homeomorphic 3D Surface Reconstruction

One-Pass Delaunay Filtering for Homeomorphic 3D Surface Reconstruction

We give a simple algorithm for surface reconstruction from a set of point samples, 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.

Nina Amenta | Sung Hee Choi

[1] Kurt Mehlhorn,et al. Curve reconstruction: Connecting dots with good reason , 2000, Comput. Geom..

[2] Dominique Attali,et al. r-regular shape reconstruction from unorganized points , 1997, SCG '97.

[3] Christopher M. Gold,et al. Crust and anti-crust: a one-step boundary and skeleton extraction algorithm , 1999, SCG '99.

[4] Tamal K. Dey,et al. A simple provable algorithm for curve reconstruction , 1999, SODA '99.

[5] L. Paul Chew,et al. Guaranteed-quality mesh generation for curved surfaces , 1993, SCG '93.

[6] Remco C. Veltkamp,et al. Closed Object Boundaries from Scattered Points , 1994, Lecture Notes in Computer Science.

[7] Marshall W. Bern,et al. A new Voronoi-based surface reconstruction algorithm , 1998, SIGGRAPH.

[8] J. O'Rourke,et al. Connect-the-dots: a new heuristic , 1987 .

[9] Tony DeRose,et al. Surface reconstruction from unorganized points , 1992, SIGGRAPH.

[10] Herbert Edelsbrunner,et al. Three-dimensional alpha shapes , 1992, VVS.

[11] Herbert Edelsbrunner,et al. Triangulating topological spaces , 1994, SCG '94.

[12] William S. Massey,et al. Algebraic Topology: An Introduction , 1977 .

[13] Marshall W. Bern,et al. Surface Reconstruction by Voronoi Filtering , 1998, SCG '98.

[14] Marc Levoy,et al. A volumetric method for building complex models from range images , 1996, SIGGRAPH.