Automatic recognition of interacting machining features based on minimal condition subgraph

S. Gao, J. J. Shah

Research output: Contribution to journalArticlepeer-review

243 Scopus citations


This paper presents a methodology for efficiently recognizing both isolated and interacting features in a uniform way. The convertional, graph-based recognition method is combined with hint-based feature recognition to recognize and extract alternative interpretations of interacting features. First, all isolated (non-intersecting) features are recognized based on a Manufacturing Face Adjacency Graph. Interacting features are then recognized based on the features minimal condition subgraph (MCSG) that is used as a feature hint. Unlike previous hint-based recognition methods, the MCSGs of all features are defined, generated and completed in a uniform way, independent of the feature type. Hints are defined by an Extended Attributed Adjacency graph, generated by graph decomposition and completed by adding virtual links, corresponding to entities lost by interactions. An efficient algorithm for generating virtual links is developed. A new classification of feature interactions is also presented.

Original languageEnglish (US)
Pages (from-to)727-739
Number of pages13
JournalCAD Computer Aided Design
Issue number9
StatePublished - 1998


  • Feature interaction
  • Feature recognition
  • Graph matching
  • Machining feature

ASJC Scopus subject areas

  • Computer Science Applications
  • Computer Graphics and Computer-Aided Design
  • Industrial and Manufacturing Engineering


Dive into the research topics of 'Automatic recognition of interacting machining features based on minimal condition subgraph'. Together they form a unique fingerprint.

Cite this