An approach to recognize interacting features from B-Rep CAD models of prismatic machined parts using a hybrid (graph and rule based) technique

This paper presents a new hybrid (graph+rule based) approach for recognizing the interacting features from B-Rep CAD models of prismatic machined parts. The developed algorithm considers variable topology features and handles both adjacent and volumetric feature interactions to provide a single interpretation for the latter. The input CAD part model in B-Rep format is preprocessed to create the adjacency graphs for faces and features of associated topological entities and compute their attributes. The developed FR system initially recognizes all varieties of the simple and stepped holes with flat and conical bottoms from the feature graphs. A new concept of Base Explicit Feature Graphs and No-base Explicit Feature Graphs has been proposed which essentially delineates between features having planar base face like pockets, blind slots, etc. and those without planar base faces like passages, 3D features, conical bottom features, etc. Based on the structure of the explicit feature graphs, geometric reasoning rules are formulated to recognize the interacting feature types. Extracted data has been post-processed to compute the feature attributes and their parent-child relationships which are written into a STEP like native feature file format. The FR system was extensively tested with several standard benchmark components and was found to be robust and consistent. The extracted feature file can be used for integration with various downstream applications like CAPP.

[1]  Vinay Kulkarni,et al.  A graph-based framework for feature recognition , 2001, SMA '01.

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

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

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

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

[6]  Kunwoo Lee,et al.  Proceedings of the sixth ACM symposium on Solid modeling and applications , 2001 .

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

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

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

[10]  Rangasami L. Kashyap,et al.  Geometric Reasoning for Extraction of Manufacturing Features in Iso-Oriented Polyhedrons , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

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

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

[13]  George Allen,et al.  Proceedings on the second ACM symposium on Solid modeling and applications , 1993 .

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

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

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

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

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

[19]  Jonathan Corney,et al.  3D Modeling with ACIS , 2002 .

[20]  Jonathan Corney,et al.  The CAD/CAM Interface: A 25-Year Retrospective , 2005, J. Comput. Inf. Sci. Eng..

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

[22]  S. S. Pande,et al.  A system for automatic extraction of 3D part features using syntactic pattern recognition techniques , 1995 .

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

[24]  Lihui Wang,et al.  Sequencing of interacting prismatic machining features for process planning , 2007, Comput. Ind..

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

[26]  Douglas E. R. Clark,et al.  Efficient face-based feature recognition , 1993, Solid Modeling and Applications.