A review of automated feature recognition with rule-based pattern recognition

Automated feature recognition (AFR) has provided the greatest contribution to fully automated CAPP system development. The objective of this paper is to review various approaches for solving three major AFR problems: (i) extraction of geometric primitives from a CAD model; (ii) defining a suitable part representation for form feature identification; and (iii) feature pattern matching/recognition. A novel, detailed classification of developed AFR systems has been introduced. This paper also provides a thorough investigation of methods for geometric feature extraction, emphasizing STEP standard application and, finally, a review of recent research reports in the field of AFR with rule-based feature pattern recognition. We discuss potentials and limitations of these approaches and emphasize directions for further research work.

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

[2]  R.N. Ibrhim,et al.  Process Planning Using Adjacency-Based Feature Extraction , 2002 .

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

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

[5]  Sanjay B. Joshi,et al.  Recognition of interacting rotational and prismatic machining features from 3-D mill-turn parts , 1998 .

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

[7]  O. Owodunni,et al.  Evaluation of existing and new feature recognition algorithms: Part 1: Theory and implementation , 2002 .

[8]  Douglas E. R. Clark,et al.  The Heriot-Watt FeatureFinder: CIE97 results , 1998, Comput. Aided Des..

[9]  Y. S. Kim,et al.  Recognition of machining features for cast then machined parts , 2002, Comput. Aided Des..

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

[11]  Kenneth Korane ULTRAMINIATURE LOW-PRESSURE REGULATOR , 2003 .

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

[13]  Prasad S. Gavankar,et al.  Graph-based extraction of two-connected morphological features from boundary representations , 1995, J. Intell. Manuf..

[14]  Kim Seng Lee,et al.  A hybrid method for recognition of undercut features from moulded parts , 2001, Comput. Aided Des..

[15]  Hong-Chao Zhang,et al.  Computerized Manufacturing Process Planning Systems , 1994 .

[16]  Jian Gao,et al.  Extraction/conversion of geometric dimensions and tolerances for machining features , 2005 .

[17]  Jami J. Shah,et al.  Advances in Feature-Based Manufacturing , 1994 .

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

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

[20]  Patri K. Venuvinod,et al.  Development of a generic computer-aided process planning support system , 2003 .

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

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

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

[24]  Mark Henderson,et al.  Computer recognition and extraction of form features: A CAD/CAM link , 1984 .

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

[26]  Luca Di Angelo,et al.  An approach for feature semantics recognition in geometric models , 2004, Comput. Aided Des..

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

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

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

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

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

[32]  H. S. Nagaraj,et al.  Automatic extraction of machining primitives with respect to preformed stock for process planning , 2001 .

[33]  Yong Se Kim,et al.  Form feature recognition using convex decomposition: results presented at the 1997 ASME CIE Feature Panel Session , 1998, Comput. Aided Des..

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

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

[36]  Willem F. Bronsvoort,et al.  Representation and management of feature information in a cellular model , 1998, Comput. Aided Des..

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

[38]  Rohit Sharma,et al.  Implementation of STEP Application Protocol 224 in an automated manufacturing planning system , 2002 .

[39]  Juneho Yi,et al.  Manufacturing feature recognition toward integration with process planning , 2001, IEEE Trans. Syst. Man Cybern. Part B.

[40]  Douglas E. R. Clark,et al.  Delta-volume decomposition for multi-sided components , 1998, Comput. Aided Des..

[41]  Napsiah Ismail,et al.  Recognition of cylindrical and conical features using edge boundary classification , 2005 .

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

[43]  M. Marquez,et al.  A hybrid neural network-feature-based manufacturability analysis of mould reinforced plastic parts , 2001 .

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

[45]  Willem F. Bronsvoort,et al.  Multiple-view feature modelling for integral product development , 2004, Comput. Aided Des..

[46]  A. H. Juri,et al.  Feature Recognition Patterns for Form Features Using Boundary Representation Models , 2002 .

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

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

[49]  Stelios Kafandaris,et al.  Expert Process Planning for Manufacturing , 1990 .

[50]  Glen Mullineux,et al.  CIRP International seminar on manufacturing systems , 2006 .

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

[52]  Yong Se Kim,et al.  Integrated machining tool path planning using feature free spaces , 2003 .

[53]  Yong Se Kim,et al.  Geometric reasoning for mill-turn machining process planning , 1997 .

[54]  Sharvan Kumar,et al.  Automatic feature extraction in PRIZCAPP , 1998, Int. J. Comput. Integr. Manuf..

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

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

[57]  Willem F. Bronsvoort,et al.  Semantic feature modelling , 2000, Comput. Aided Des..

[58]  Satyandra K. Gupta,et al.  Towards multiprocessor feature recognition , 1997, Comput. Aided Des..

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

[60]  Somashekar Subrahmanyam A method for generation of machining and fixturing features from design features , 2002, Comput. Ind..

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

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

[63]  P. V. Mohanram,et al.  A Generative Computer-Aided Process Planning System for Prismatic Components , 2002 .

[64]  Jonathan Corney,et al.  Feature recognition for NC part programming , 1998 .

[65]  Willem F. Bronsvoort,et al.  Efficiency of boundary evaluation for a cellular model , 2005, Comput. Aided Des..

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