Reverse engineering B-rep models from multiple point clouds

The procedure of reconstructing conventional engineering objects from multiple-view 3D point clouds is described. Emphasis is put on producing accurate and topologically consistent B-rep models, ready to be used in computer aided design and manufacture. After describing the basic phases of reverse engineering, related algorithmic difficulties are analyzed. Three particular areas are discussed in more detail: segmenting point data into regions, creating translational and rotational surfaces with smooth, constrained profiles, and finally adding blends. The results of the algorithms are illustrated using a mechanical engineering object, which is a well-known benchmark in the RE community.

[1]  Tamás Várady,et al.  Vertex blending: problems and solutions , 1998 .

[2]  Pramod N. Chivate,et al.  Solid-model generation from measured point data , 1993, Comput. Aided Des..

[3]  Baba C. Vemuri,et al.  On Three-Dimensional Surface Reconstruction Methods , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Andrew W. Fitzgibbon,et al.  High-level model acquisition from range images , 1997, Comput. Aided Des..

[5]  Pavel Krsek,et al.  Range Image Registration Driven By A Hierarchy Of Surface Differential Features , 1998 .

[6]  Christoph M. Hoffmann,et al.  On editability of feature-based design , 1995, Comput. Aided Des..

[7]  Ralph R. Martin,et al.  Reverse engineering of geometric models - an introduction , 1997, Comput. Aided Des..

[8]  Tamás Várady,et al.  Reverse Engineering Regular Objects: Simple Segmentation and Surface Fitting Procedures , 1998, Int. J. Shape Model..

[9]  Lyuba Alboul,et al.  Polyhedral metrics in surface reconstruction: tight triangulations , 1995 .

[10]  Ralph R. Martin,et al.  Constrained fitting in reverse engineering , 2002, Comput. Aided Geom. Des..

[11]  Vaughan R. Pratt,et al.  Direct least-squares fitting of algebraic surfaces , 1987, SIGGRAPH.

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

[13]  Jonathan Corney.  3D Modeling with the ACIS Kernel and Toolkit , 1997 .

[14]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[15]  Josef Hoschek,et al.  A geometric concept of reverse engineering of shape: approximation and feature lines , 1998 .

[16]  Linda M. Wills,et al.  Reverse Engineering , 1996, Springer US.

[17]  Ying-Lin Ke,et al.  Surface reconstruction from unorganized points based on 2D Delaunay neighbors , 2002, Other Conferences.

[18]  Gang Wang,et al.  Registration and Integration of Multiple Object Views for 3D Model Construction , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  Panagiotis D. Kaklis,et al.  Advanced Course on FAIRSHAPE , 2012, Vieweg+Teubner Verlag.

[20]  Ramesh C. Jain,et al.  Segmentation through Variable-Order Surface Fitting , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  Ralph R. Martin,et al.  Faithful Least-Squares Fitting of Spheres, Cylinders, Cones and Tori for Reliable Segmentation , 1998, ECCV.

[22]  M. Hebert,et al.  The Representation, Recognition, and Locating of 3-D Objects , 1986 .

[23]  Paul J. Besl,et al.  Direct construction of polynomial surfaces from dense range images through region growing , 1995, TOGS.

[24]  Géza Kós.  An Algorithm to Triangulate Surfaces in 3D Using Unorganised Point Clouds , 1999, Geometric Modelling.

[25]  Dmitry B. Goldgof,et al.  Extracting a Valid Boundary Representation from a Segmented Range Image , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[26]  Robert Bergevin,et al.  Towards a General Multi-View Registration Technique , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[27]  Wolfgang Spohn,et al.  The Representation of , 1986 .

[28]  Matthias Eck,et al.  Automatic reconstruction of B-spline surfaces of arbitrary topological type , 1996, SIGGRAPH.

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

[30]  Franc Solina,et al.  Superquadrics for Segmenting and Modeling Range Data , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

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

[32]  Robert B. Fisher,et al.  Object reconstruction by incorporating geometric constraints in reverse engineering , 1999, Comput. Aided Des..

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

[34]  Bahram Parvin,et al.  B-rep from unregistered multiple range images , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[35]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[36]  Ralph R. Martin,et al.  Methods to recover constant radius rolling ball blends in reverse engineering , 1999, Comput. Aided Geom. Des..

[37]  Andrew W. Fitzgibbon,et al.  An Experimental Comparison of Range Image Segmentation Algorithms , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[38]  S. Teoh,et al.  A New Method for In-Vitro Wear Assessment of Materials Used in Mechanical Heart Valves , 1994 .