Decimating samples for mesh simplification

Modern scanning devices allow to obtain a dense sample of discrete points from the surface of a physical object. A piecewise linear surface interpolating these points is com puted toreconstructhe sampled surface. Typically such surfaces have a large combinatorial description since the inpu t is usually too dense. In this paper we present an algorithm to decimate the samples to eliminate oversampling. The algorithm decimates the sample with the guarantee that the remaining points are sufficient to reconstruct the surface and has a density controlled by an user input.

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

[2]  Meenakshisundaram Gopi,et al.  Surface Reconstruction based on Lower Dimensional Localized Delaunay Triangulation , 2000, Comput. Graph. Forum.

[3]  Jean-Daniel Boissonnat,et al.  Coarse‐to‐fine surface simplification with geometric guarantees , 2001, Comput. Graph. Forum.

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

[5]  Dinesh Manocha,et al.  Simplification envelopes , 1996, SIGGRAPH.

[6]  Herbert Edelsbrunner,et al.  Three-dimensional alpha shapes , 1994, ACM Trans. Graph..

[7]  Gabriel Taubin,et al.  The ball-pivoting algorithm for surface reconstruction , 1999, IEEE Transactions on Visualization and Computer Graphics.

[8]  Sunghee Choi,et al.  The power crust, unions of balls, and the medial axis transform , 2001, Comput. Geom..

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

[10]  Tamal K. Dey,et al.  Detecting undersampling in surface reconstruction , 2001, SCG '01.

[11]  Greg Turk,et al.  Re-tiling polygonal surfaces , 1992, SIGGRAPH.

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

[13]  Sunghee Choi,et al.  A simple algorithm for homeomorphic surface reconstruction , 2000, SCG '00.

[14]  Tamal K. Dey,et al.  Delaunay based shape reconstruction from large data , 2001, Proceedings IEEE 2001 Symposium on Parallel and Large-Data Visualization and Graphics (Cat. No.01EX520).

[15]  Michael Garland,et al.  Surface simplification using quadric error metrics , 1997, SIGGRAPH.

[16]  Hugues Hoppe,et al.  Progressive meshes , 1996, SIGGRAPH.

[17]  Chandrajit L. Bajaj,et al.  Automatic reconstruction of surfaces and scalar fields from 3D scans , 1995, SIGGRAPH.

[18]  Joachim Giesen,et al.  New techniques for topologically correct surface reconstruction , 2000, Proceedings Visualization 2000. VIS 2000 (Cat. No.00CH37145).