• Jun 14, 2017 News!Vol.8, No.5 has been indexed by EI (Inspec).   [Click]
  • Nov 09, 2017 News!Vol.9, No.5 has been published with online version. 16 peer reviewed articles from 11 specific areas are published in this issue.   [Click]
  • Jul 19, 2017 News!Vol.9, No.4 has been published with online version. 16 peer reviewed articles from 16 specific areas are published in this issue.   [Click]
General Information
Editor-in-chief
Prof. Wael Badawy
Department of Computing and Information Systems Umm Al Qura University, Canada
I'm happy to take on the position of editor in chief of IJCTE. We encourage authors to submit papers concerning any branch of computer theory and engineering.
IJCTE 2017 Vol.9(1): 58-68 ISSN: 1793-8201
DOI: 10.7763/IJCTE.2017.V9.1113

Development of an Intelligent Database System to Automate the Recognition of Machining Features from a Solid Model Using Graph Theory

Rachna Verma and A. K. Verma
Abstract—Automatic recognition of machining features is essential for the integration of CAD and CAM. Graph-based recognition is the most researched feature recognition method as the B-Rep CAD modelers’ database uses graph to store the model data. A graph-based feature recognition system uses attributed graphs to store CAD models as well as machining feature templates. The graph isomorphism is used to extract features in the model graph and template graphs. There are two main research issues in this system- (1) Efficiently recognize the features as the graph isomorphism is computationally very expensive and (2) incrementally expanding the feature template database to include new features, without any structural change in the recognizer. In this paper, the application of feature vectors (a heuristic developed by the authors that converts a feature graph into a unique vector of integers, irrespective of the node-labeling scheme used by B-Rep modelers), to automatically expand the recognizer’s feature template database, is presented. It facilitates automatic inclusion of new features in a feature database, without requiring any additional programming effort from the user or any changes in the structure of the recognizer. The proposed system has been implemented in Visual C++ and ACIS solid modeling toolkit. Further, the proposed system is intelligent as it has the capabilities to learn from the examples to incrementally build the feature database.

Index Terms—Machining feature, feature recognition, graph matching, solid model.

Rachna Verma is with the Department of Computer Science and Engineering, J.N.V. University, Jodhpur, India (e-mail: rachna_mbm@yahoo.co.in).
A. K. Verma is with the Department of Production and Industrial Engineering, J.N.V. University, Jodhpur, India (e-mail: arvindrachna@yahoo.com).

[PDF]

Cite:Rachna Verma and A. K. Verma, "Development of an Intelligent Database System to Automate the Recognition of Machining Features from a Solid Model Using Graph Theory," International Journal of Computer Theory and Engineering vol. 9, no. 1, pp. 58-68, 2017.

Copyright © 2008-2015. International Journal of Computer Theory and Engineering. All rights reserved.
E-mail: ijcte@vip.163.com