Reconstruction of Surfaces from Three-Dimensional Point Clouds

The difficulties in modeling complex objects for engineering, medicine or computer animation lead to the use of automatic range scanning systems which provide point data on the object’s surface. The computation of a surface out of this point data is referred to as surface reconstruction. The resulting surface is usually represented as a triangular mesh, but other representations like B-spline patches or implicit surface descriptions are also possible.

[1]  Chandrajit L. Bajaj,et al.  Error-bounded reduction of triangle meshes with multivariate data , 1996, Electronic Imaging.

[2]  Pascal Fua,et al.  Segmenting Unstructured 3D Points into Surfaces , 1992, ECCV.

[3]  Guido Brunnett,et al.  Polyhedral Reconstruction of 3D Objects by Tetrahedra Removal , 1997 .

[4]  Robert Mencl,et al.  A Graph–Based Approach to Surface Reconstruction , 1995, Comput. Graph. Forum.

[5]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.

[6]  Jean-Daniel Boissonnat,et al.  Geometric structures for three-dimensional shape representation , 1984, TOGS.

[7]  Chandrajit L. Bajaj,et al.  Reconstructing Surfaces and Functions on Surfaces from Unorganized Three-Dimensional Data , 1997, Algorithmica.

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

[9]  Baining Guo,et al.  Surface Reconstruction Using Alpha Shapes , 1997, Comput. Graph. Forum.

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

[11]  G. Hirzinger,et al.  Three-dimensional surface reconstruction based on a self-organizing feature map , 1993 .

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

[13]  Remco C. Veltkamp.  Boundaries through Scattered Points of Unknown Density , 1995, CVGIP Graph. Model. Image Process..

[14]  Herbert Edelsbrunner,et al.  Weighted alpha shapes , 1992 .

[15]  C D Osland.  Metafiles at Albuquerque , 1982, Comput. Graph. Forum.

[16]  Pascal Fua,et al.  From points to surfaces , 1991, Optics & Photonics.

[17]  Jindong Chen,et al.  Automatic Reconstruction of 3D CAD Models from Digital Scans , 1999, Int. J. Comput. Geom. Appl..

[18]  Baba C. Vemuri,et al.  Geometric Methods in Computer Vision , 1991 .

[19]  Tony DeRose,et al.  Mesh optimization , 1993, SIGGRAPH.

[20]  Heinrich Müller,et al.  Graph-based surface reconstruction using structures in scattered point sets , 1998, Proceedings. Computer Graphics International (Cat. No.98EX149).

[21]  Giulio Sandini,et al.  2nd European conference on computer vision , 1992, Image Vis. Comput..

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

[23]  E. Mucke.  Shapes and implementations in three-dimensional geometry , 1993 .

[24]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[25]  Francis Schmitt,et al.  Surface Reconstruction from Unstructured 3D Data , 1996, Comput. Graph. Forum.

[26]  Gerd Hirzinger,et al.  A self-organizing algorithm for multisensory surface reconstruction , 1994, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'94).

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

[28]  Pavel Slavik,et al.  Virtual Environments and Scientific Visualization ’96 , 1996, Eurographics.

[29]  Chandrajit L. Bajaj,et al.  Automatic reconstruction of cad models and properties from digital scans , 1996 .

[30]  Marie-Paule Cani,et al.  Automatic Reconstruction of Unstructured 3D Data: Combining a Medial Axis and Implicit Surfaces , 1995, Comput. Graph. Forum.

[31]  Michael Ian Shamos,et al.  Computational geometry: an introduction , 1985 .

[32]  Frank Weller.  Stability of voronoi neighborship under perturbations of the sites , 1997, CCCG.

[33]  Chandrajit L. Bajaj,et al.  Sampling and reconstructing manifolds using alpha-shapes , 1997, CCCG.

[34]  Andreas Baader,et al.  Ein Umwelterfassungssystem für multisensorielle Montageroboter , 1995 .

[35]  Robert Mencl,et al.  Nearest neighbour search for visualization using arbitrary triangulations , 1996 .

[36]  G. Herman,et al.  Three-dimensional display of human organs from computed tomograms , 1979 .

[37]  Gerhard Roth,et al.  An Efficient Volumetric Method for Building Closed Triangular Meshes from 3-D Image and Point Data , 1997, Graphics Interface.