Three-dimensional model reconstruction from industrial computed tomography-scanned data for reverse engineering

The recent growth of industrial computed tomography (CT) scanning systems facilitates volumetric data acquisition for complete industrial components in a non-destructive manner. A potential application of this technology is reverse engineering. However, reconstructing a computer-aided design (CAD) model using industrial CT-scanned data involves many problems. In this paper, we present a semi-automatic method for reconstructing a CAD model from industrial CT-scanned data for reverse engineering. First, the methods to generate a point cloud and feature points from industrial CT-scanned data are presented. Then, two integrated solutions, namely surface feature-based strategy and geometric primitive feature-based strategy, are introduced to reconstruct the surfaces. Finally, modelling operations such as surface trimming and surface deformation are performed to generate the final model. A variety of industrial components were tested to demonstrate the applicability of our method. We also conducted an experiment to validate the accuracy of our method.

[1]  William J. Schroeder.  A topology modifying progressive decimation algorithm , 1997, Proceedings. Visualization '97 (Cat. No. 97CB36155).

[2]  The Duy Bui,et al.  Features Detection on Industrial 3D CT Data , 2011, FGIT-MulGraB.

[3]  Ronald Fedkiw,et al.  Level set methods and dynamic implicit surfaces , 2002, Applied mathematical sciences.

[4]  G. Farin.  Curves and Surfaces for Cagd: A Practical Guide , 2001 .

[5]  Dar-Yuan Chang,et al.  A Freeform Surface Modelling System Based on Laser Scan Data for Reverse Engineering , 2002 .

[6]  Michael M. Kazhdan,et al.  Poisson surface reconstruction , 2006, SGP '06.

[7]  Stefanie Hahmann,et al.  Triangular G1 interpolation by 4-splitting domain triangles , 2000, Comput. Aided Geom. Des..

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

[9]  Dong-Jin Yoo,et al.  Three-dimensional surface reconstruction of human bone using a B-spline based interpolation approach , 2011, Comput. Aided Des..

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

[11]  Colin Bradley,et al.  G1 continuity of B-spline surface patches in reverse engineering , 1995, Comput. Aided Des..

[12]  M. Sarfraz,et al.  Computer-aided reverse engineering using simulated evolution on NURBS , 2006 .

[13]  E. T. Y. Lee,et al.  Choosing nodes in parametric curve interpolation , 1989 .

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

[15]  Xiquan Shi,et al.  A practical construction of G1 smooth biquintic B-spline surfaces over arbitrary topology , 2004, Comput. Aided Des..

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

[17]  Soonhung Han,et al.  A template-based reconstruction of plane-symmetric 3D models from freehand sketches , 2008, Comput. Aided Des..

[18]  Guoxin Yu,et al.  A hybrid surfacing methodology for reverse engineering , 2009 .

[19]  Tae-wan Kim,et al.  Features Detection from Industrial Noisy 3D CT Data for Reverse Engineering , 2012, Software and Network Engineering.

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

[21]  Lizhuang Ma,et al.  A new feature-preserving mesh-smoothing algorithm , 2009, The Visual Computer.

[22]  Qiang Li,et al.  G1 continuity conditions of adjacent NURBS surfaces , 2005, Comput. Aided Geom. Des..

[23]  Marc Levoy,et al.  Fitting smooth surfaces to dense polygon meshes , 1996, SIGGRAPH.

[24]  Glen Hansen,et al.  Mesh Enhancement: Selected Elliptic Methods, Foundations And Applications , 2005 .

[25]  Les A. Piegl,et al.  The NURBS Book , 1995, Monographs in Visual Communication.

[26]  Bin Dong,et al.  Level Set Based Nonlocal Surface Restoration , 2008, Multiscale Model. Simul..

[27]  Leif Kobbelt,et al.  OpenMesh: A Generic and Efficient Polygon Mesh Data Structure , 2002 .

[28]  Hongkai Zhao,et al.  A fast sweeping method for Eikonal equations , 2004, Math. Comput..

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

[30]  Xiquan Shi,et al.  G 1 continuous conditions of biquartic B-spline surfaces , 2002 .

[31]  K. Shimada,et al.  Surface Extraction from Point-Sampled Data through Region Growing , 2009 .

[32]  Akash Saxena,et al.  Fundamentals of Computer , 2006 .

[33]  Anath Fischer,et al.  Emerging non-contact 3D measurement technologies for shape retrieval and processing , 2008 .

[34]  Wang Lancheng,et al.  An algorithm of NURBS surface fitting for reverse engineering , 2006 .

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

[36]  Lei Chen,et al.  Reverse innovative design - an integrated product design methodology , 2008, Comput. Aided Des..

[37]  Sunghee Choi,et al.  The power crust , 2001, SMA '01.

[38]  Christophe Tournier,et al.  Direct duplication of physical models in discrete 5-axis machining , 2008 .

[39]  Tae-wan Kim,et al.  High-order approximation of implicit surfaces by G1 triangular spline surfaces , 2009, Comput. Aided Des..

[40]  Steve Marschner,et al.  Filling holes in complex surfaces using volumetric diffusion , 2002, Proceedings. First International Symposium on 3D Data Processing Visualization and Transmission.

[41]  J. Kruth,et al.  NURBS curve and surface fitting for reverse engineering , 1998 .

[42]  T. Chan,et al.  A fast algorithm for level set based optimization , 2002 .

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

[44]  Stephen M. Smith,et al.  SUSAN—A New Approach to Low Level Image Processing , 1997, International Journal of Computer Vision.

[45]  J. Lai,et al.  Development of automatic surface reconstruction technique in reverse engineering , 2009 .

[46]  Ralph R. Martin,et al.  Algorithms for reverse engineering boundary representation models , 2001, Comput. Aided Des..

[47]  Weidong Zhu,et al.  Feature-based reverse modeling strategies , 2006, Comput. Aided Des..