A Critical Review of Feature Recognition Techniques

Feature is an essential concept during design and manufacturing. It has universal characters for specific definitions of interest. Feature Recognition (FR) is a technique to identify and extract application-specific information from input models for downstream engineering activities. FR is a necessary and important component for the integration of Computer-Aided Design (CAD), Computer-Aided Manufacturing (CAM), Computer-Aided Engineering (CAE), and Computer-Aided Process Planning (CAPP). Decades of research work in this topic has developed numerous techniques such as rule-based, graph-based, volume decomposition, and artificial neural network-based systems. However, there still exist issues that hinder FR to become a practical engineering tool. This paper presents a critical literature review of these approaches.

[1]  S. Vijayan,et al.  Features extraction with the consideration of manufacturing processes , 1997 .

[2]  Ramesh V. Narang.  An application-independent methodology of feature recognition with explicit representation of feature interaction , 1996, J. Intell. Manuf..

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

[4]  B. J. Davies,et al.  A shape feature recognition framework and its application to holes in prismatic parts , 1993 .

[5]  Arvind Kumar Verma,et al.  A hybrid machining Feature Recognition system , 2009, Int. J. Manuf. Res..

[6]  Leila De Floriani,et al.  An Edge‐Face Relational Scheme for Boundary Representations , 1985, Comput. Graph. Forum.

[7]  Venkat Devarajan,et al.  Automatic identification of non-intersecting machining features from 2D CAD input , 1998, Comput. Aided Des..

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

[9]  Venkat Allada,et al.  Feature-based modelling approaches for integrated manufacturing: state-of-the-art survey and future research directions , 1995 .

[10]  Ali K. Kamrani,et al.  A new methodology for extracting manufacturing features from CAD system , 2006, Comput. Ind. Eng..

[11]  D. Wilde,et al.  A Convergent Convex Decomposition of Polyhedral Objects , 1992 .

[12]  David C. Gossard,et al.  Recognizing shape features in solid models , 1990, IEEE Computer Graphics and Applications.

[13]  Shenquan Liu,et al.  Hopfield neural network-based automatic recognition for 3-D features , 1993, Proceedings of 1993 International Conference on Neural Networks (IJCNN-93-Nagoya, Japan).

[14]  Douglas E. R. Clark,et al.  Viewer-centered geometric feature recognition , 2001, J. Intell. Manuf..

[15]  Patri K. Venuvinod,et al.  Geometric feature recognition: coping with the complexity and infinite variety of features , 1999, Int. J. Comput. Integr. Manuf..

[16]  Yong Se Kim,et al.  Recognition of form features using convex decomposition , 1992, Comput. Aided Des..

[17]  Y G Li,et al.  Feature recognition technology for aircraft structural parts based on a holistic attribute adjacency graph , 2010 .

[18]  Xiang Chen,et al.  Feature suppression based CAD mesh model simplification , 2008, Comput. Aided Des..

[19]  Sheik Meeran,et al.  Feature patterns in recognizing non-interacting and interacting primitive, circular and slanting features using a neural network , 1999 .

[20]  Aristides A. G. Requicha,et al.  Integration of feature based design and feature recognition , 1995, Comput. Aided Des..

[21]  King-Sun Fu,et al.  Machine Understanding of CSG: Extraction and Unification of Manufacturing Features , 1987, IEEE Computer Graphics and Applications.

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

[23]  Richard H. Crawford,et al.  Form feature recognition using base volume decomposition , 1994 .

[24]  Qiang Ji,et al.  Bayesian approach for extracting and identifying features , 1995, Comput. Aided Des..

[25]  Aristides A. G. Requicha,et al.  Feature Recognition from CAD Models , 1998, IEEE Computer Graphics and Applications.

[26]  T N Wong,et al.  Automatic recognition of machining features from computer aided design part models , 2000 .

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

[28]  Christoph M. Hoffmann,et al.  Geometric and Solid Modeling: An Introduction , 1989 .

[29]  Keith Case,et al.  Process planning by recognizing and learning machining features , 1994 .

[30]  Andrew Y. C. Nee,et al.  A hybrid method for recognizing interacting machining features , 2003 .

[31]  Patri K. Venuvinod,et al.  A graph-based expert system approach to geometric feature recognition , 1995, J. Intell. Manuf..

[32]  Kunwoo Lee,et al.  Wrap-around operation to make multi-resolution model of part and assembly , 2002, Comput. Graph..

[33]  Sheik Meeran,et al.  Decomposition of interacting features using a Kohonen self-organizing feature map neural network , 1999 .

[34]  Hiroshi Sakurai,et al.  Volume decomposition and feature recognition: part 1 - polyhedral objects , 1995, Comput. Aided Des..

[35]  Yong Se Kim,et al.  Geometric reasoning for machining features using convex decomposition , 1993, Solid Modeling and Applications.

[36]  Hiroshi Sakurai,et al.  Definition and Recognition of Volume Features for Process Planning , 1994 .

[37]  Necmettin Kaya,et al.  Integrated optimal topology design and shape optimization using neural networks , 2003 .

[38]  Ajay Joneja,et al.  Manufacturing feature extraction and machined volume decomposition in a computer-integrated feature-based design and manufacturing planning environment , 1993 .

[39]  Beno Benhabib,et al.  Geometric reasoning for the extraction of form features , 1996, Comput. Aided Des..

[40]  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..

[41]  Hiroshi Sakurai,et al.  Volume decomposition and feature recognition, Part II: curved objects , 1996, Comput. Aided Des..

[42]  Soh-Khim Ong,et al.  An approach to identify design and manufacturing features from a data exchanged part model , 2003, Comput. Aided Des..

[43]  Yunfeng Zhang,et al.  A volume decomposition approach to machining feature extraction of casting and forging components , 2001, Comput. Aided Des..

[44]  Lian Ding,et al.  A contemporary study into the application of neural network techniques employed to automate CAD/CAM integration for die manufacture , 2009, Comput. Ind. Eng..

[45]  Michael T. Heath,et al.  Feature Detection for Surface Meshes , 2002 .

[46]  Tien-Chien Chang,et al.  Feature extraction and feature based design approaches in the development of design interface for process planning , 1990, J. Intell. Manuf..

[47]  Joris S. M. Vergeest,et al.  Feature Recognition of User-Defined Freeform Features , 2007 .

[48]  Satyandra K. Gupta,et al.  Extracting alternative machining features: An algorithmic approach , 1995 .

[49]  F. Giannini,et al.  Extraction and Organization of Form Features into a Structured Boundary Model , 1987, Eurographics.

[50]  Leila De Floriani.  Feature Extraction from Boundary Models of Three-Dimensional Objects , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[51]  M. J. Pratt.  Applications of feature recognition in the product life-cycle , 1993 .

[52]  Martti Mäntylä,et al.  Feature modelling by incremental feature recognition , 1993, Comput. Aided Des..

[53]  Duhwan Mun,et al.  Enhanced volume decomposition minimizing overlapping volumes for the recognition of design features , 2015, Journal of Mechanical Science and Technology.

[54]  Jin Liu,et al.  Detail feature recognition and decomposition in solid model , 2002, Comput. Aided Des..

[55]  Manoj Kumar Tiwari,et al.  Automatic recognition of machining features from a solid model using the 2D feature pattern , 2005 .

[56]  Michael M. Marefat,et al.  Constraint-based feature recognition: handling non-uniqueness in feature interactions , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[57]  Jian Gao,et al.  Extraction of machining features for CAD/CAM integration , 2004 .

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

[59]  A. H. Zulkifli,et al.  Recognition of simple and complex interacting non-orthogonal features , 2002, Pattern Recognit..

[60]  Douglas E. R. Clark,et al.  Method for finding holes and pockets that connect multiple faces in 2 1/2D objects , 1991, Comput. Aided Des..

[61]  Thomas J. Peters.  Encoding mechanical design features for recognition via neural nets , 1992 .

[62]  Michael J. Wozny,et al.  An overview of automatic feature recognition techniques for computer-aided process planning , 1995 .

[63]  Weizhong Geng,et al.  Feature recognition and volume generation of uncut regions for electrical discharge machining , 2016, Adv. Eng. Softw..

[64]  JungHyun Han,et al.  STEP-based feature recognition for manufacturing cost optimization , 2001, Comput. Aided Des..

[65]  Leila De Floriani,et al.  A hierarchical boundary model for solid object representation , 1988, TOGS.

[66]  Rangasami L. Kashyap,et al.  Automatic construction of process plans from solid model representations , 1992, IEEE Trans. Syst. Man Cybern..

[67]  David C. Anderson,et al.  Fast feature extraction for machining applications , 1994, Comput. Aided Des..

[68]  Rakesh Nagi,et al.  STEP-based feature extraction from STEP geometry for Agile manufacturing , 2000 .

[69]  Ferruh Öztürk,et al.  Hybrid neural network and genetic algorithm based machining feature recognition , 2004, J. Intell. Manuf..

[70]  S. Rajotia,et al.  Feature vector: a graph-based feature recognition methodology , 2004 .

[71]  Michael J. Pratt,et al.  Aspects of Form Feature Modelling , 1991 .

[72]  Michael J. Pratt,et al.  Automated feature recognition from 2D drawings , 1993, Comput. Aided Des..

[73]  Ferruh Öztürk,et al.  Neural network based non-standard feature recognition to integrate CAD and CAM , 2001, Comput. Ind..

[74]  Yonghua Chen,et al.  A hybrid method for recognizing feature interactions , 1998 .

[75]  Jyun-Lung Hwang.  Applying the perceptron to three-dimensional feature recognition , 1992 .

[76]  Lian Ding,et al.  Novel ANN-based feature recognition incorporating design by features , 2004, Comput. Ind..

[77]  Chia-Hsiang Menq,et al.  B-Rep model simplification by automatic fillet/round suppressing for efficient automatic feature recognition , 2002, Comput. Aided Des..

[78]  Muh-Cherng Wu,et al.  A neural network approach to the classification of 3D prismatic parts , 1996 .

[79]  Kishore Lankalapalli,et al.  Feature recognition using ART2: a self-organizing neural network , 1997, J. Intell. Manuf..

[80]  Prasad S. Gavankar,et al.  Graph-based extraction of protrusions and depressions from boundary representations , 1990, Comput. Aided Des..

[81]  Sanjay B. Joshi,et al.  Recognizing multiple interpretations of interacting machining features , 1994, Comput. Aided Des..

[82]  Yong Se Kim,et al.  Geometry-based machining precedence reasoning for feature-based process planning , 2001 .

[83]  Emmanuel Brousseau,et al.  Intelligent techniques for automatic feature recognition in CAD models , 2004 .

[84]  M. S. Shunmugam,et al.  Hybrid feature recognition method for setup planning from STEP AP-203 , 2009 .

[85]  Kevin Weiler.  Topological Structures for Geometric Modeling , 1986 .

[86]  T. N. Wong,et al.  Recognition of machining features - a hybrid approach , 2000 .

[87]  Yoonhwan Woo.  Fast cell-based decomposition and applications to solid modeling , 2003, Comput. Aided Des..

[88]  Byoung Kyu Choi,et al.  Automatic recognition of machined surfaces from a 3D solid model , 1984 .

[89]  Rangasami L. Kashyap,et al.  Geometric Reasoning for Recognition of Three-Dimensional Object Features , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[90]  Der-Baau Perng,et al.  Automatic form feature recognition and 3D part reconstruction from 2D CAD data , 1994 .

[91]  Timothy J. Tautges,et al.  Feature based hex meshing methodology: feature recognition and volume decomposition , 2001, Comput. Aided Des..

[92]  A. White,et al.  Application of Neural Networks in Feature Recognition of Mould Reinforced Plastic Parts , 1999 .

[93]  Jung-Hong Chuang,et al.  Automatic classification of block-shaped parts based on their 2D projections , 1999 .

[94]  Mark R. Henderson,et al.  Automatic form-feature recognition using neural-network-based techniques on boundary representations of solid models , 1992, Comput. Aided Des..

[95]  George-Christopher Vosniakos,et al.  Recognizing D shape features using a neural network and heuristics , 1997, Comput. Aided Des..

[96]  Jonathan Corney,et al.  Rule-based feature recognition for 2·5D machined components , 1993 .

[97]  N. N. Z. Gindy,et al.  A hierarchical structure for form features , 1989 .

[98]  K. E. Hummel.  Coupling rule-based and object-oriented programming for the classification of machined features , 1989 .

[99]  Byung Chul Kim,et al.  Feature-based simplification of boundary representation models using sequential iterative volume decomposition , 2014, Comput. Graph..

[100]  Zhengdong Huang,et al.  High-level feature recognition using feature relationship graphs , 2002, Comput. Aided Des..

[101]  S. S. Pande,et al.  Automatic recognition of machining features using artificial neural networks , 2009 .

[102]  Arvind Kumar Verma,et al.  A hint-based machining feature recognition system for 2.5D parts , 2008 .

[103]  Hiroshi Sakurai,et al.  Recognition of maximal features by volume decomposition , 2002, Comput. Aided Des..

[104]  Robert Sowerby,et al.  Feature extraction of concave and convex regions and their intersections , 1993, Comput. Aided Des..

[105]  Jami J. Shah,et al.  CAD-CAM integration using machining features , 2002, Int. J. Comput. Integr. Manuf..

[106]  Alan C. Lin,et al.  A volume decomposition approach to process planning for prismatic parts with depression and protrusion design features , 1998, Int. J. Comput. Integr. Manuf..

[107]  K. Tang,et al.  Algorithmic aspects of alternating sum of volumes. Part 1: Data structure and difference operation , 1991, Comput. Aided Des..

[108]  Jami J. Shah,et al.  A Discourse on Geometric Feature Recognition From CAD Models , 2001, J. Comput. Inf. Sci. Eng..

[109]  Sang Hun Lee,et al.  Volumetric modification of solid CAD models independent of design features , 2006, Adv. Eng. Softw..

[110]  Zoran Miljkovic,et al.  A review of automated feature recognition with rule-based pattern recognition , 2008, Comput. Ind..

[111]  P. K. Venuvinod,et al.  Efficient Automated Geometric Feature Recognition through Feature Coding , 1994 .

[112]  Jamaludin Mohd Taib,et al.  Recognizing features from engineering drawings without using hidden lines: A framework to link feature recognition and inspection systems , 2003 .

[113]  Jami J. Shah,et al.  Automatic recognition of interacting machining features based on minimal condition subgraph , 1998, Comput. Aided Des..

[114]  Qiang Ji,et al.  A Dempster-Shafer approach for recognizing machine features from CAD models , 2003, Pattern Recognit..

[115]  S K Ong,et al.  Recognition of overlapping machining features based on hybrid artificial intelligent techniques , 2000 .

[116]  Arvind Kumar Verma,et al.  A review of machining feature recognition methodologies , 2010, Int. J. Comput. Integr. Manuf..

[117]  A. Y. C. Nee,et al.  Automatic recognition of design and machining features from prismatic parts , 1996 .

[118]  Carl Allen Reidsema,et al.  Automated Feature Recognition System for supporting conceptual engineering design , 2006, Int. J. Knowl. Based Intell. Eng. Syst..

[119]  Zoran Miljkovic,et al.  Automatic feature recognition using artificial neural networks to integrate design and manufacturing: Review of automatic feature recognition systems , 2010, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[120]  Y. H. Chen,et al.  A neural network system feature recognition for two-dimensional , 1998, Int. J. Comput. Integr. Manuf..

[121]  Helen L. Lockett,et al.  Graph-based feature recognition for injection moulding based on a mid-surface approach , 2005, Comput. Aided Des..

[122]  Martín G. Marchetta,et al.  An artificial intelligence planning approach to manufacturing feature recognition , 2010, Comput. Aided Des..

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

[124]  Emad Abouel Nasr,et al.  Engineering Design and Rapid Prototyping , 2010 .

[125]  C. R. Liu,et al.  Analysis on machined feature recognition techniques based on B-rep , 1996, Comput. Aided Des..

[126]  Yong Se Kim,et al.  Incremental and localized update of convex decomposition used for form feature recognition , 1996, Comput. Aided Des..

[127]  Leila De Floriani,et al.  Geometric modeling of solid objects by using a face adjacency graph representation , 1985, SIGGRAPH.

[128]  Vinesh H. Raja,et al.  Extracting geometric attributes directly from scanned data sets for feature recognition , 2002, Int. J. Comput. Integr. Manuf..

[129]  J. Shah,et al.  Determination Of Machining Volumes From Extensible Sets Of Design Features , 1994 .

[130]  Yong Se Kim,et al.  A Convex Decomposition Using Convex Hulls and Local Cause of Its Non-Convergence , 1992 .

[131]  Rossitza Setchi,et al.  Knowledge acquisition techniques for feature recognition in CAD models , 2008, J. Intell. Manuf..

[132]  Jami J. Shah,et al.  Parametric and Feature-Based CAD/CAM: Concepts, Techniques, and Applications , 1995 .

[133]  Xun Xu,et al.  Recognition of rough machining features in 2D components , 1998, Comput. Aided Des..