Abstract
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.
Similar content being viewed by others
References
Altintas Y, Kerting P, Biermann D et al (2014) Virtual process systems for part machining operations. CIRP Ann Manuf Technol 63:585–605
Anwer N, Yang Y, Zhao H, Coma O., Paul JC. (2010) “Reverse engineering for NC machining simulation”, IDMME’2010-Visual Concept 2010, Bordeaux, pp. 1–8
Zhang X, Nassehi A, Newman ST (2014) Feature recognition from CNC part programs for milling operations.” Int J Adv Manuf Technol 70:397–412
Attene M, Falcidieno B, Spagnuolo M (2006) Hierarchical mesh segmentation based on fitting primitives. Vis Comput 22:181–193
Shamir A (2008) A survey on mesh segmentation techniques. Comput Graphics Forum 27(6):1539–1556
Shamir A. (2004) “A formulation of boundary mesh segmentation”, 3DPVT, Vol. 4, pp. 82–89
Benko P, Varady T (2004) Segmentation method for smooth point regions of conventional engineering objects. Comput Aided Des 36:511–523
Sunil B, Pande S (2008) Automatic recognition of features from freeform surface CAD models. Comput Aided Des 40:502–517
Xiao D, Lin H, Xian C, Gao S (2011) CAD mesh segmentation by clustering. Comput Graph 35:685–691
Kim S-K, Kim C-H (2005) Finding ridges and valleys in a discrete surface using a modified MLS approximation. Comput Aided Des 37:1533–1542
Sun Y. et al. (2002) “Triangle mesh-based edge detection and its application to surface segmentation and adaptive surface smoothing”, Proceedings of International Conference on Image Processing. Vol. 3. IEEE, pp. 825–828
Bénière R, Subsol G, Gesquière G, Breton F, Puech W (2013) A comprehensive process of reverse engineering from 3D meshes to CAD models. Comput Aided Des 45:1382–1393
Kim H-S, Choi H-K, Lee K-H (2009) Feature detection of triangle meshes based on tensor voting theory. Comput Aided Des 41:47–58
Wu J, Kobbelt L (2005) Structure recovery via hybrid variational surface approximation. Eurographics 24:277–284
Besl J, Jain R (1988) Segmentation through variable order of surface fitting. Trans IEEE on Pattern Anal Mach Intell 10(2):167–192
Yan D-M, Liu Y, Wang W (2006) Quadric surface extraction by variational shape approximation. Geometric Modeling and Processing-GMP. Springer, Berlin, pp 73–86
Lavoué G, Dupont F, Baskurt A (2005) A new CAD mesh segmentation method, based on curvature tensor analysis. Comput Aided Des 37:975–987
Razdan A, Bae MS (2003) A hybrid approach to feature segmentation of triangle meshes. Comput Aided Des 35:783–789
Zhao H, Anwer N, Bourdet P (2013) Curvature-based registration and segmentation for multisensor coordinate metrology. Procedia CIRP 10:112–118
Nalluri S (1994) “Form feature generation model for features technology”, Ph.D. thesis, Indian Institute of Science
Shah JJ, Rogers MT (1988) Expert form feature modeling shell. Comput Aided Des 20:515–524
Han JH, Pratt M, Regli WC (2000) Manufacturing feature recognition from solid models: a status report. IEEE Trans Robot Autom 16(6):782–796
Joshi S, Chang TC (1988) Graph-based heuristics for recognition of machined features from a 3D solid model. Comput Aided Des 20:58–66
Vandenbrande JH, Requicha AAG (2000) Spatial reasoning for the automatic recognition of machinable features in solid models. IEEE Trans Pattern Anal Mach Intell 15:1–17
Rahmani K, Arezoo B (2006) Boundary analysis and geometric completion for recognition of interacting machining features. Comput Aided Des 38:845–856
Rahmani K, Arezoo B (2007) A hybrid hint-based and graph-based framework for recognition of interacting milling features. Comput Ind 58(4):304–312
Sundararajan V, Wright PK (2004) Volumetric feature recognition for machining components with free from surfaces. Comput Aided Des 36:11–25
Geometric Ltd., http://feature.geometricglobal.com
Kiswanto G, Azka M. (2012) “Automatic part primitive feature identification based on faceted models”, IJCSI Int. J Comput Sci Issues 9(5), No. 2:126–132
Karunakaran KP, Shringi R (2007) Octree-to-BRep conversion for volumetric NC simulation. Int J Adv Manuf Technol 32:116–131
Xu S, Anwer N, Mehdi-Souzani C (2015) Machining feature recognition from in-process model of NC simulation. Comput Aided Des Appl 12(4):383–392
Cioană C, Stan D, Cosma C, ŢUŢ V (2010) “Development of virtual objects using NC programs” Proceedings of the 2nd International Conference on Manufacturing Engineering, Quality and Production Systems (ISBN: 978-960-474-220-2) pp.133-138
Yan X, Yamazaki K, Liu J (2000) Recognition of machining features and feature topologies from NC programs. Comput Aided Des 32:605–616
Shin SJ, Suh SH, Stroud I (2007) Reincarnation of G-code based part programs into STEP-NC for turning applications. Comput Aided Des 39(1):1–16
Anwer N (2000) “Méthodologie d’analyse de raisonnement pour la génération automatique des gammes d’usinage en fraisage”, Ph.D. dissertation, ÉNS de Cachan, France,
Cohen-Steiner, D. and Morvan J.-M., “Restricted Delaunay triangulations and normal cycle”, Proceedings of the 19th annual symposium on computational geometry. ACM, pp. 312–321, 2003.
Razdan A, Bae MS (2005) Curvature estimation schemes for triangle meshes using biquadratic Bézier patches. Comput Aided Des 37:1481–1491
Kalogerakis D, Simari P, Nowrouzezahrai D, Singh K. (2007) “Robust statistical estimation of curvature on discretized surfaces”, Symp Geom Process, pp. 13–22
Koenderink J, Doorn A (1992) Surface shape and curvature scales. Imaging Vision Comput 10(8):557–565
ISO 14649 (2002) Part 10: General process data
ISO 14649 (2002) Part 11: Process data for milling
ISO 10303–242: (2014): Application protocol: managed model-based 3D engineering.
Wang J, Yu Z (2011) Surface feature based mesh segmentation. Comput Graph 35:661–667
Saarinen K (1994) Color image segmentation by a watershed algorithm and region adjacency graph processing. IEEE Int. Conf. Image Process, Austin, pp 1021–1024
Richeson DS (2008) “Euler's gem: the polyhedron formula and the birth of topology”, Princeton University Press
Pobożniak J (2013) Algorithm for ISO 14649 (STEP-NC) feature recognition. Manag Prod Eng Rev 4(4):50–58
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Xú, S., Anwer, N., Mehdi-Souzani, C. et al. STEP-NC based reverse engineering of in-process model of NC simulation. Int J Adv Manuf Technol 86, 3267–3288 (2016). https://doi.org/10.1007/s00170-016-8434-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00170-016-8434-6