Skip to main content
Log in

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

  • ORIGINAL ARTICLE
  • Published:
The International Journal of Advanced Manufacturing Technology Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Altintas Y, Kerting P, Biermann D et al (2014) Virtual process systems for part machining operations. CIRP Ann Manuf Technol 63:585–605

    Article  Google Scholar 

  2. 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

  3. Zhang X, Nassehi A, Newman ST (2014) Feature recognition from CNC part programs for milling operations.” Int J Adv Manuf Technol 70:397–412

  4. Attene M, Falcidieno B, Spagnuolo M (2006) Hierarchical mesh segmentation based on fitting primitives. Vis Comput 22:181–193

    Article  Google Scholar 

  5. Shamir A (2008) A survey on mesh segmentation techniques. Comput Graphics Forum 27(6):1539–1556

    Article  MATH  Google Scholar 

  6. Shamir A. (2004) “A formulation of boundary mesh segmentation”, 3DPVT, Vol. 4, pp. 82–89

  7. Benko P, Varady T (2004) Segmentation method for smooth point regions of conventional engineering objects. Comput Aided Des 36:511–523

    Article  Google Scholar 

  8. Sunil B, Pande S (2008) Automatic recognition of features from freeform surface CAD models. Comput Aided Des 40:502–517

    Article  Google Scholar 

  9. Xiao D, Lin H, Xian C, Gao S (2011) CAD mesh segmentation by clustering. Comput Graph 35:685–691

    Article  Google Scholar 

  10. 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

    Article  Google Scholar 

  11. 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

  12. 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

    Article  Google Scholar 

  13. 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

    Article  Google Scholar 

  14. Wu J, Kobbelt L (2005) Structure recovery via hybrid variational surface approximation. Eurographics 24:277–284

    Google Scholar 

  15. Besl J, Jain R (1988) Segmentation through variable order of surface fitting. Trans IEEE on Pattern Anal Mach Intell 10(2):167–192

    Article  Google Scholar 

  16. 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

    Google Scholar 

  17. Lavoué G, Dupont F, Baskurt A (2005) A new CAD mesh segmentation method, based on curvature tensor analysis. Comput Aided Des 37:975–987

    Article  MATH  Google Scholar 

  18. Razdan A, Bae MS (2003) A hybrid approach to feature segmentation of triangle meshes. Comput Aided Des 35:783–789

    Article  Google Scholar 

  19. Zhao H, Anwer N, Bourdet P (2013) Curvature-based registration and segmentation for multisensor coordinate metrology. Procedia CIRP 10:112–118

    Article  Google Scholar 

  20. Nalluri S (1994) “Form feature generation model for features technology”, Ph.D. thesis, Indian Institute of Science

  21. Shah JJ, Rogers MT (1988) Expert form feature modeling shell. Comput Aided Des 20:515–524

    Article  Google Scholar 

  22. Han JH, Pratt M, Regli WC (2000) Manufacturing feature recognition from solid models: a status report. IEEE Trans Robot Autom 16(6):782–796

    Article  Google Scholar 

  23. Joshi S, Chang TC (1988) Graph-based heuristics for recognition of machined features from a 3D solid model. Comput Aided Des 20:58–66

    Article  MATH  Google Scholar 

  24. 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

    Google Scholar 

  25. Rahmani K, Arezoo B (2006) Boundary analysis and geometric completion for recognition of interacting machining features. Comput Aided Des 38:845–856

    Article  Google Scholar 

  26. 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

    Article  Google Scholar 

  27. Sundararajan V, Wright PK (2004) Volumetric feature recognition for machining components with free from surfaces. Comput Aided Des 36:11–25

    Article  Google Scholar 

  28. Geometric Ltd., http://feature.geometricglobal.com

  29. 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

  30. Karunakaran KP, Shringi R (2007) Octree-to-BRep conversion for volumetric NC simulation. Int J Adv Manuf Technol 32:116–131

    Article  Google Scholar 

  31. 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

    Google Scholar 

  32. 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

  33. Yan X, Yamazaki K, Liu J (2000) Recognition of machining features and feature topologies from NC programs. Comput Aided Des 32:605–616

    Article  Google Scholar 

  34. 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

    Article  Google Scholar 

  35. 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,

  36. 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.

  37. Razdan A, Bae MS (2005) Curvature estimation schemes for triangle meshes using biquadratic Bézier patches. Comput Aided Des 37:1481–1491

    Article  MATH  Google Scholar 

  38. Kalogerakis D, Simari P, Nowrouzezahrai D, Singh K. (2007) “Robust statistical estimation of curvature on discretized surfaces”, Symp Geom Process, pp. 13–22

  39. Koenderink J, Doorn A (1992) Surface shape and curvature scales. Imaging Vision Comput 10(8):557–565

    Article  Google Scholar 

  40. ISO 14649 (2002) Part 10: General process data

  41. ISO 14649 (2002) Part 11: Process data for milling

  42. ISO 10303–242: (2014): Application protocol: managed model-based 3D engineering.

  43. Wang J, Yu Z (2011) Surface feature based mesh segmentation. Comput Graph 35:661–667

    Article  Google Scholar 

  44. Saarinen K (1994) Color image segmentation by a watershed algorithm and region adjacency graph processing. IEEE Int. Conf. Image Process, Austin, pp 1021–1024

    Google Scholar 

  45. Richeson DS (2008) “Euler's gem: the polyhedron formula and the birth of topology”, Princeton University Press

  46. Pobożniak J (2013) Algorithm for ISO 14649 (STEP-NC) feature recognition. Manag Prod Eng Rev 4(4):50–58

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Nabil Anwer.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00170-016-8434-6

Keywords

Navigation