Towards computer-aided reverse engineering of heavy vehicle parts using laser range imaging techniques

We present an integrated system to automatically generate computer-aided design (CAD) models of existing vehicle parts using laser range imaging techniques. The proposed system integrates data acquisition, model reconstruction, and post processing to generate a set of models from real-world automotive parts. This range image-based, computer-aided reverse engineering (CARE) system has potential for faster model reconstruction over traditional reverse engineering technologies. As part of this system, we also propose a novel crease detection algorithm, which segments the surfaces of reconstructed models along smoothness discontinuities. We present results for both the CARE system and the proposed crease detection algorithm for a set of automotive parts.

[1]  C. Bajaj,et al.  Reconstructing Surfaces and Surfaces on Surfaces from Scattered 3D Data , 1997 .

[2]  William E. Lorensen,et al.  Decimation of triangle meshes , 1992, SIGGRAPH.

[3]  Leif Kobbelt,et al.  Generating fair meshes with G/sup 1/ boundary conditions , 2000, Proceedings Geometric Modeling and Processing 2000. Theory and Applications.

[4]  Gérard G. Medioni,et al.  Object modeling by registration of multiple range images , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[5]  Baining Guo,et al.  Surface reconstruction: from points to splines , 1997, Comput. Aided Des..

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

[7]  Mi-Suen Lee,et al.  A Computational Framework for Segmentation and Grouping , 2000 .

[8]  Andrew E. Johnson,et al.  Surface registration by matching oriented points , 1997, Proceedings. International Conference on Recent Advances in 3-D Digital Imaging and Modeling (Cat. No.97TB100134).

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

[10]  Ross T. Whitaker,et al.  Partitioning 3D Surface Meshes Using Watershed Segmentation , 1999, IEEE Trans. Vis. Comput. Graph..

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

[12]  Gabriel Taubin,et al.  A signal processing approach to fair surface design , 1995, SIGGRAPH.

[13]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Berthold K. P. Horn,et al.  Closed-form solution of absolute orientation using orthonormal matrices , 1988 .

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

[16]  Marc Levoy,et al.  The digital Michelangelo project: 3D scanning of large statues , 2000, SIGGRAPH.

[17]  Marc Levoy,et al.  Zippered polygon meshes from range images , 1994, SIGGRAPH.

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

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

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

[21]  Joachim Wirth,et al.  Industrial Computed Tomography in Reverse Engineering Applications , 1999 .

[22]  Leif Kobbelt,et al.  Extraction of feature lines on triangulated surfaces using morphological operators , 2000 .

[23]  Xue Yan,et al.  PII: 0010-4485(95)00035-6 , 2003 .

[24]  Mongi A. Abidi,et al.  Determining Optimal Sensor Poses in 3-D Object Inspection , 1998 .

[25]  Zhengyou Zhang,et al.  Iterative point matching for registration of free-form curves and surfaces , 1994, International Journal of Computer Vision.

[26]  Adrian Hilton,et al.  Implicit Surface-Based Geometric Fusion , 1998, Comput. Vis. Image Underst..

[27]  Thomas C. Henderson,et al.  Feature-based reverse engineering of mechanical parts , 1999, IEEE Trans. Robotics Autom..

[28]  L. Kobbelt,et al.  Generating Fair Meshes with $G^1$ Boundary Conditions , 2000 .

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

[30]  Mongi A. Abidi,et al.  Surface matching by 3D point's fingerprint , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[31]  Gérard G. Medioni,et al.  Object modelling by registration of multiple range images , 1992, Image Vis. Comput..

[32]  Joonki Paik,et al.  Robust crease detection and curvature estimation of piecewise smooth surfaces from triangle mesh approximations using normal voting , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

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

[34]  Joonki Paik,et al.  Dense range image smoothing using adaptive regularization , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[35]  Mark Meyer,et al.  Implicit fairing of irregular meshes using diffusion and curvature flow , 1999, SIGGRAPH.

[36]  Denis Laurendeau,et al.  A General Surface Approach to the Integration of a Set of Range Views , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[37]  S. P. Mudur,et al.  Three-dimensional computer vision: a geometric viewpoint , 1993 .

[38]  Patrick J. Flynn,et al.  A Survey Of Free-Form Object Representation and Recognition Techniques , 2001, Comput. Vis. Image Underst..

[39]  P. T. Hurst,et al.  Sources of error in a laser rangefinder , 1994 .

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

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

[42]  Sabry F. El-Hakim,et al.  Practical range camera calibration , 1993, Other Conferences.

[43]  Andrew P. Witkin,et al.  Free-form shape design using triangulated surfaces , 1994, SIGGRAPH.

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

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

[46]  Eric Krotkov,et al.  Laser rangefinder calibration for a walking robot , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[47]  J A Sethian,et al.  Computing geodesic paths on manifolds. , 1998, Proceedings of the National Academy of Sciences of the United States of America.