Reverse engineering of geometric models - an introduction

In many areas of industry, it is desirable to create geometric models of existing objects for which no such model is available. This paper reviews the process of reverse engineering of shapes. After identifying the purpose of reverse engineering and the main application areas, the most important algorithmic steps are outlined and various reconstruction strategies are presented. Pros and cons of various data acquisition techniques are described with related problems of boundary representation model construction. Specific issues addressed include characterization of geometric models and related surface representations, segmentation and surface fitting for simple and free-form shapes, multiple view combination and creating consistent and accurate B-rep models. The limitations of currently known solutions are also described, and we point out areas in which further work is required before reverse engineering of shape becomes a practical, widely-available engineering tool.

[1]  Ruzena Bajcsy,et al.  Recovery of Parametric Models from Range Images: The Case for Superquadrics with Global Deformations , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Ray A. Jarvis,et al.  A Laser Time-of-Flight Range Scanner for Robotic Vision , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Chia-Hsiang Menq,et al.  Localization of 3-D Objects Having Complex Sculptured Surfaces Using Tactile Sensing and Surface Description , 1991 .

[4]  P. M. Will,et al.  Grid coding: A novel technique for image processing , 1972 .

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

[6]  Carlo H. Séquin,et al.  Functional optimization for fair surface design , 1992, SIGGRAPH.

[7]  Saeid Motavalli,et al.  A part image reconstruction system for reverse engineering of design modifications , 1991 .

[8]  Masahide Yoneyama,et al.  An ultrasonic visual sensor for three-dimensional object recognition using neural networks , 1992, IEEE Trans. Robotics Autom..

[9]  Visa Koivunen,et al.  Robust Signal Restoration and Local Estimation of Image Structure , 1992 .

[10]  Takeo Kanade,et al.  Autonomous scene description with range imagery , 1985, Comput. Vis. Graph. Image Process..

[11]  Jean-Claude Léon,et al.  Static polyhedron simplification using error measurements , 1997, Comput. Aided Des..

[12]  Yoshiaki Shirai,et al.  Three-Dimensional Computer Vision , 1987, Symbolic Computation.

[13]  Takeshi Tsujimura,et al.  Shape-Reconstruction System for Three-Dimensional Objects Using an Ultrasonic Distance Sensor Mounted on a Manipulator , 1989 .

[14]  Azriel Rosenfeld,et al.  Split-and-link algorithms for image segmentation , 1982, Pattern Recognit..

[15]  Alyn P. Rockwood,et al.  Three-dimensional object reconstruction from two-dimensional images , 1997, Comput. Aided Des..

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

[17]  H. K. Nishihara,et al.  Practical Real-Time Imaging Stereo Matcher , 1984 .

[18]  Günther Greiner,et al.  Variational Design and Fairing of Spline Surfaces , 1994, Comput. Graph. Forum.

[19]  Tosiyasu L. Kunii,et al.  Modeling in Computer Graphics , 1991 .

[20]  Amir Modjarrad.  Non-Contact Measurement Using A Laser Scanning Probe , 1989, Other Conferences.

[21]  Ruzena Bajcsy,et al.  Rapid Prototyping Using Three-Dimensional Computer Vision , 1992 .

[22]  Jarek Rossignac,et al.  Multi-resolution 3D approximations for rendering complex scenes , 1993, Modeling in Computer Graphics.

[23]  C. Butler,et al.  An investigation into theperformance of probes on coordinate measuring machines , 1991 .

[24]  Martti Mäntylä,et al.  Introduction to Solid Modeling , 1988 .

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

[26]  Josef Hoschek,et al.  Fundamentals of computer aided geometric design , 1996 .

[27]  Jeffrey L. Posdamer,et al.  Surface measurement by space-encoded projected beam systems , 1982, Comput. Graph. Image Process..

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

[29]  Charles A. Mosse,et al.  A laser scanning system for the measurement of facial surface morphology , 1989 .

[30]  Ian Stroud.  Boundary modelling with special representations , 1994, Comput. Aided Des..

[31]  George Celniker,et al.  Deformable curve and surface finite-elements for free-form shape design , 1991, SIGGRAPH.

[32]  Christoph M. Hoffmann,et al.  Erep An Editable High-Level Representation for Geometric Design and Analysis , 2013 .

[33]  Colin Bradley,et al.  Segmentation of a wrap-around model using an active contour , 1997, Comput. Aided Des..

[34]  Y. Xiong,et al.  Computer aided measurement of profile error of complex surfaces and curves: Theory and algorithm , 1990 .

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

[36]  Robert B. Fisher.  Best-first and Ten Other Variations of the Interpretation-tree Model Matching Algorithm , 1994 .

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

[38]  Weiyin Ma,et al.  Parameterization of randomly measured points for least squares fitting of B-spline curves and surfaces , 1995, Comput. Aided Des..

[39]  Tamás Várady,et al.  Special Applications in Surface Fitting , 1997, Geometric Modeling.

[40]  Ralph R. Martin,et al.  Computer Vision, Models and Inspection , 1992, World Scientific Series in Robotics and Intelligent Systems.

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

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

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

[44]  Ramesh C. Jain,et al.  Three-dimensional object recognition , 1985, CSUR.

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

[46]  Fujio Yamaguchi,et al.  Curves and Surfaces in Computer Aided Geometric Design , 1988, Springer Berlin Heidelberg.

[47]  Ray A. Jarvis,et al.  A Perspective on Range Finding Techniques for Computer Vision , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[48]  Mamoru Hosaka,et al.  Face-based data structure and its application to robust geometric modeling , 1995, Symposium on Solid Modeling and Applications.

[49]  George Allen.  An introduction to solid modelling , 1984, Comput. Graph..

[50]  Andrew Fitzgibbon,et al.  Automatic acquisition of CAD models from multiple range views , 1994 .

[51]  Ralph R. Martin,et al.  Survey A survey of blending methods that use parametric surfaces , 2002 .

[52]  Risto Myllylä,et al.  Acquisition Of Three-Dimensional Image Data By A Scanning Laser Range Finder , 1989 .

[53]  Tony DeRose,et al.  Multiresolution analysis of arbitrary meshes , 1995, SIGGRAPH.

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

[55]  Ralph R. Martin,et al.  Creating solid models from single 2D sketches , 1995, Symposium on Solid Modeling and Applications.

[56]  M Rioux,et al.  Laser range finder based on synchronized scanners. , 1984, Applied optics.