Reverse engineering of mechanical parts: A template-based approach

Abstract Template-Based reverse engineering approaches represent a relatively poorly explored strategy in the field of CAD reconstruction from polygonal models. Inspired by recent works suggesting the possibility/opportunity of exploiting a parametric description (i.e. CAD template) of the object to be reconstructed in order to retrieve a meaningful digital representation, a novel reverse engineering approach for the reconstruction of CAD models starting from 3D mesh data is proposed. The reconstruction process is performed relying on a CAD template, whose feature tree and geometric constraints are defined according to the a priori information on the physical object. The CAD template is fitted upon the mesh data, optimizing its dimensional parameters and positioning/orientation by means of a particle swarm optimization algorithm. As a result, a parametric CAD model that perfectly fulfils the imposed geometric relations is produced and a feature tree, defining an associative modelling history, is available to the reverse engineer. The proposed implementation exploits a cooperation between a CAD software package (Siemens NX) and a numerical software environment (MATLAB). Five reconstruction tests, covering both synthetic and real-scanned mesh data, are presented and discussed in the manuscript; the results are finally compared with models generated by state of the art reverse engineering software and key aspects to be addressed in future work are hinted at.

[1]  Naoufel Werghi,et al.  Fitting of Constrained Feature Models to Poor 3D Data , 2000 .

[2]  Monica Carfagni,et al.  Reverse Engineering of Mechanical Parts: A Brief Overview of Existing Approaches and Possible New Strategies , 2016 .

[3]  Ralph R. Martin,et al.  Recognizing geometric patterns for beautification of reconstructed solid models , 2001, Proceedings International Conference on Shape Modeling and Applications.

[4]  Laishui Zhou,et al.  Feature-Based Solid Model Reconstruction , 2013, J. Comput. Inf. Sci. Eng..

[5]  Joachim Hertzberg,et al.  Model-based furniture recognition for building semantic object maps , 2017, Artif. Intell..

[6]  Gábor Erdős,et al.  Adapting CAD models of complex engineering objects to measured point cloud data , 2014 .

[7]  Laishui Zhou,et al.  A framework for 3D model reconstruction in reverse engineering , 2012, Comput. Ind. Eng..

[8]  Bopaya Bidanda,et al.  Review of reverse engineering systems – current state of the art , 2017 .

[9]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[10]  Sandro Ridella,et al.  Minimizing multimodal functions of continuous variables with the “simulated annealing” algorithmCorrigenda for this article is available here , 1987, TOMS.

[11]  Hua,et al.  Deep Learning for Super-Resolution in a Field Emission Scanning Electron Microscope , 2019, AI.

[12]  Satyandra K. Gupta,et al.  Retrieving Matching CAD Models by Using Partial 3D Point Clouds , 2007 .

[13]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[14]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[15]  Nabil Anwer,et al.  From reverse engineering to shape engineering in mechanical design , 2016 .

[16]  Andrés Iglesias,et al.  Efficient particle swarm optimization approach for data fitting with free knot B-splines , 2011, Comput. Aided Des..

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

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

[19]  Chao Wang,et al.  Fast Variational Design Based on a Master Model Generated From Part Model Series , 2016 .

[20]  Xueyao Gao,et al.  A CAD model retrieval tool based on face attribute adjacent graph , 2015, 2015 4th International Conference on Computer Science and Network Technology (ICCSNT).

[21]  Ryutarou Ohbuchi,et al.  Shape-similarity search of three-dimensional models using parameterized statistics , 2002, 10th Pacific Conference on Computer Graphics and Applications, 2002. Proceedings..

[22]  Andrés Iglesias,et al.  Particle swarm optimization for non-uniform rational B-spline surface reconstruction from clouds of 3D data points , 2012, Inf. Sci..

[23]  Luca Maria Gambardella,et al.  Ant Algorithms for Discrete Optimization , 1999, Artificial Life.

[24]  Toshinobu Harada,et al.  Data fitting with a spline using a real-coded genetic algorithm , 2003, Comput. Aided Des..

[25]  Robert B. Fisher.  Applying knowledge to reverse engineering problems , 2002, Geometric Modeling and Processing. Theory and Applications. GMP 2002. Proceedings.

[26]  Guillaume Ducellier,et al.  Reverse engineering using a knowledge-based approach , 2014 .

[27]  Aurélien Bey,et al.  RECONSTRUCTION OF CONSISTENT 3D CAD MODELS FROM POINT CLOUD DATA USING A PRIORI CAD MODELS , 2012 .

[28]  Matthew Ming Fai Yuen,et al.  Feature-based reverse engineering of mannequin for garment design , 1999, Comput. Aided Des..

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

[30]  Thomas Bousonville.  Genetic algorithms + data STRUCTURES = evolution programs: Zbigniew Michalewicz (1996): 3rd ed.. New York: Springer, pp. 387, ISBN 3-540-60676-9, 58,00 DM , 1997 .

[31]  Dieter Roller,et al.  A framework for similarity recognition of CAD models , 2016, J. Comput. Des. Eng..

[32]  Ralph R. Martin,et al.  Local topological beautification of reverse engineered models , 2004, Comput. Aided Des..

[33]  Aimo A. Törn,et al.  Global Optimization , 1999, Science.

[34]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[35]  Ralph R. Martin,et al.  Choosing consistent constraints for beautification of reverse engineered geometric models , 2004, Comput. Aided Des..

[36]  Adriana Cirstoiu,et al.  3D Measuring of Complex Automotive Parts by Multiple Laser Scanning , 2013 .

[37]  Kuang-Hua Chang,et al.  3D Shape Engineering and Design Parameterization , 2011 .

[38]  E Solaberrieta,et al.  Computer-aided dental prostheses construction using reverse engineering , 2014, Computer methods in biomechanics and biomedical engineering.

[39]  Behnam Moetakef Imani,et al.  Innovative approach to computer-aided design of horizontal axis wind turbine blades , 2017, J. Comput. Des. Eng..

[40]  Alessandro Gardi,et al.  Reverse engineering of a fixed wing Unmanned Aircraft 6-DoF model based on laser scanner measurements , 2014, 2014 IEEE Metrology for Aerospace (MetroAeroSpace).

[41]  Frédéric Bosché,et al.  Automated recognition of 3D CAD model objects in laser scans and calculation of as-built dimensions for dimensional compliance control in construction , 2010, Adv. Eng. Informatics.

[42]  Duncan Paterson,et al.  Feature Based Search of 3D Databases , 2016 .

[43]  Alexander A. Pasko,et al.  User-assisted reverse modeling with evolutionary algorithms , 2015, 2015 IEEE Congress on Evolutionary Computation (CEC).