STEP-NC based reverse engineering of in-process model of NC simulation

This paper proposes a comprehensive process for reverse engineering and feature recognition from an in-process model (IPM), represented in triangle meshes which results from NC simulation. IPM can be rather useful in redesign, process planning, machining inspection, etc., in addition to visualizing machining processes. For example, we may carry out in-process corrections accordingly by comparing the rebuilt model from an IPM with the original one. However, until now, IPM reverse engineering, especially manufacturing feature-based, is seldom researched. First, after systematically summarizing the IPM characteristics and taking advantages of them, a novel region segmentation method based on a shape descriptor—called the shape index, which is close to the visual effect and is capable to identify local shapes accurately, is proposed. The shape index, which is derived from principal curvatures, is calculated by discrete differential geometry methods. The segmentation is carried out gradually from simple surface types, such as planes, cylinders, to more complex surface types; second, the recognition of manufacturing features defined in the ISO 14649 standard is explained in detail. The approach is graph-based, and highly relies on the presence of concave edges in the model. In the recognition algorithm Euler characteristic and curvedness of the model are applied, which are novel attempts. Case studies to verify the proposed approaches are provided.

[1]  Anshuman Razdan,et al.  A hybrid approach to feature segmentation of triangle meshes , 2003, Comput. Aided Des..

[2]  Dong-Ming Yan,et al.  Quadric Surface Extraction by Variational Shape Approximation , 2006, GMP.

[3]  T. C. Chang,et al.  Graph-based heuristics for recognition of machined features from a 3D solid model , 1988 .

[4]  Arvind Singh Manufacturing Feature Recognition from Solid Models , 2007 .

[5]  Suk-Hwan Suh,et al.  Reincarnation of G-code based part programs into STEP-NC for turning applications , 2007, Comput. Aided Des..

[6]  Zeyun Yu,et al.  Surface feature based mesh segmentation , 2011, Comput. Graph..

[7]  Kari Saarinen Color image segmentation by a watershed algorithm and region adjacency graph processing , 1994, Proceedings of 1st International Conference on Image Processing.

[8]  Paul K. Wright,et al.  Volumetric feature recognition for machining components with freeform surfaces , 2004, Comput. Aided Des..

[9]  Marco Attene,et al.  Hierarchical mesh segmentation based on fitting primitives , 2006, The Visual Computer.

[10]  K. P. Karunakaran,et al.  Octree-to-BRep conversion for volumetric NC simulation , 2007 .

[11]  Kwan H. Lee,et al.  Feature detection of triangular meshes based on tensor voting theory , 2009, Comput. Aided Des..

[12]  Ariel Shamir,et al.  A survey on Mesh Segmentation Techniques , 2008, Comput. Graph. Forum.

[13]  Nabil Anwer,et al.  Curvature-based Registration and Segmentation for Multisensor Coordinate Metrology , 2013 .

[14]  David Cohen-Steiner,et al.  Restricted delaunay triangulations and normal cycle , 2003, SCG '03.

[15]  JungHyun Han,et al.  Manufacturing feature recognition from solid models: a status report , 2000, IEEE Trans. Robotics Autom..

[16]  Nabil Anwer Methodologie d'analyse de raisonnement pour la generation automatique des gammes d'usinage en fraisage. Contribution a la caracterisation des entites par analyse des contraintes d'usinabilite , 2000 .

[17]  Leif Kobbelt,et al.  Structure Recovery via Hybrid Variational Surface Approximation , 2005, Comput. Graph. Forum.

[18]  Atilla Baskurt,et al.  A new CAD mesh segmentation method, based on curvature tensor analysis , 2005, Comput. Aided Des..

[19]  Chang-Hun Kim,et al.  Finding ridges and valleys in a discrete surface using a modified MLS approximation , 2006, Comput. Aided Des..

[20]  Hongwei Lin,et al.  CAD mesh model segmentation by clustering , 2011, Comput. Graph..

[21]  Tamás Várady,et al.  Segmentation methods for smooth point regions of conventional engineering objects , 2004, Comput. Aided Des..

[22]  Berend Denkena,et al.  Virtual process systems for part machining operations , 2014 .

[23]  Ariel Shamir A formulation of boundary mesh segmentation , 2004, Proceedings. 2nd International Symposium on 3D Data Processing, Visualization and Transmission, 2004. 3DPVT 2004..

[24]  Joonki Paik,et al.  Triangle mesh-based edge detection and its application to surface segmentation and adaptive surface smoothing , 2002, Proceedings. International Conference on Image Processing.

[25]  Gandjar Kiswanto,et al.  Automatic Part Primitive Feature Identification Based on Faceted Models , 2012 .

[26]  Derek Nowrouzezahrai,et al.  Robust statistical estimation of curvature on discretized surfaces , 2007, Symposium on Geometry Processing.

[27]  Behrooz Arezoo,et al.  A hybrid hint-based and graph-based framework for recognition of interacting milling features , 2007, Comput. Ind..

[28]  Jami J. Shah,et al.  Expert form feature modelling shell , 1988 .

[29]  David Richeson Euler's Gem: The Polyhedron Formula and the Birth of Topology , 2008 .

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

[31]  Behrooz Arezoo,et al.  Boundary analysis and geometric completion for recognition of interacting machining features , 2006, Comput. Aided Des..

[32]  Janusz Pobozniak ALGORITHM FOR ISO 14649 (STEP-NC) FEATURE RECOGNITION , 2013 .

[33]  Charyar Mehdi-Souzani,et al.  Machining Feature Recognition from In-Process Model of NC Simulation , 2014 .

[34]  Aristides A. G. Requicha,et al.  Spatial Reasoning for the Automatic Recognition of Machinable Features in Solid Models , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[35]  Andrea J. van Doorn,et al.  Surface shape and curvature scales , 1992, Image Vis. Comput..

[36]  Aydin Nassehi,et al.  Feature recognition from CNC part programs for milling operations , 2014 .

[37]  Anshuman Razdan,et al.  Curvature estimation scheme for triangle meshes using biquadratic Bézier patches , 2005, Comput. Aided Des..

[38]  William Puech,et al.  A comprehensive process of reverse engineering from 3D meshes to CAD models , 2013, Comput. Aided Des..

[39]  J. Liu,et al.  Recognition of machining features and feature topologies from NC programs , 2000, Comput. Aided Des..

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