A comprehensive process of reverse engineering from 3D meshes to CAD models

In an industrial context, most manufactured objects are designed using CAD (Computer-Aided Design) software. For visualization, data exchange or manufacturing applications, the geometric model has to be discretized into a 3D mesh composed of a finite number of vertices and edges. However, the initial model may sometimes be lost or unavailable. In other cases, the 3D discrete representation may be modified, e.g. after numerical simulation, and no longer corresponds to the initial model. A retro-engineering method is then required to reconstruct a 3D continuous representation from the discrete one. In this paper, we present an automatic and comprehensive retro-engineering process dedicated mainly to 3D meshes obtained initially by mechanical object discretization. First, several improvements in automatic detection of geometric primitives from a 3D mesh are presented. Then a new formalism is introduced to define the topology of the object and compute the intersections between primitives. The proposed method is validated on 3D industrial meshes.

[1]  Francis Schmitt,et al.  Intrinsic Surface Properties from Surface Triangulation , 1992, ECCV.

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

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

[4]  Reinhard Klein,et al.  Efficient RANSAC for Point‐Cloud Shape Detection , 2007, Comput. Graph. Forum.

[5]  Claus Brenner,et al.  Curvature-based range image classification for object recognition , 2000, SPIE Optics East.

[6]  Chia-Hsiang Menq,et al.  Automatic CAD Model Reconstruction from Multiple Point Clouds for Reverse Engineering , 2002, J. Comput. Inf. Sci. Eng..

[7]  Ian Stroud,et al.  Boundary representation modelling techniques , 2006 .

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

[9]  Ehud Rivlin,et al.  A comparison of Gaussian and mean curvature estimation methods on triangular meshes of range image data , 2007, Comput. Vis. Image Underst..

[10]  Ilan Shimshoni,et al.  Robust Methods for Geometric Primitive Recovery and Estimation From Range Images , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

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

[12]  François Goulette,et al.  Extracting Cylinders in Full 3D Data Using a Random Sampling Method and the Gaussian Image , 2001, VMV.

[13]  Michel Benoit,et al.  I4: A new parallel mechanism for Scara motions , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[14]  Guozhao Wang,et al.  Curvatures estimation on triangular mesh , 2005 .

[15]  Craig M. Shakarji,et al.  Least-Squares Fitting Algorithms of the NIST Algorithm Testing System , 1998, Journal of research of the National Institute of Standards and Technology.

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

[17]  Daniel Cohen-Or,et al.  GlobFit: consistently fitting primitives by discovering global relations , 2011, ACM Trans. Graph..

[18]  Thomas R. Langerak,et al.  Local parameterization of freeform shapes using freeform feature recognition , 2010, Comput. Aided Des..

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

[20]  James R. Miller.  Incremental boundary evaluation using inference of edge classifications , 1993, IEEE Computer Graphics and Applications.

[21]  A.A.G. Requicha,et al.  Boolean operations in solid modeling: Boundary evaluation and merging algorithms , 1985, Proceedings of the IEEE.

[22]  Nicholas M. Patrikalakis,et al.  Surface-to-surface intersections , 1993, IEEE Computer Graphics and Applications.

[23]  Imre Horváth,et al.  Parameterization of freeform features , 2001, Proceedings International Conference on Shape Modeling and Applications.

[24]  Piotr Breitkopf,et al.  Improving surface meshing from discrete data by feature recognition , 2004, Engineering with Computers.

[25]  William Puech,et al.  Recovering primitives in 3D CAD meshes , 2011, Electronic Imaging.

[26]  Ramy Harik,et al.  Identification of Ruled Surfaces in a Model Reconstruction Step , 2009 .

[27]  S. S. Pande,et al.  Automatic recognition of features from freeform surface CAD models , 2008, Comput. Aided Des..

[28]  Cindy Grimm,et al.  Estimating Curvature on Triangular Meshes , 2006, Int. J. Shape Model..

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