Graph-based heuristics for recognition of machined features from a 3D solid model

S. Joshi, T. C. Chang

Research output: Contribution to journalArticlepeer-review

698 Scopus citations


The internal representation of the solid modeller provides a description of parts which when used directly is useful for automation of the process planning function. So that the CAD model can be used to provide the information required for manufacturing, techniques to improve machine understanding of the part as required for manufacturing are needed. This paper presents the development of the concept attributed adjacency graph (AAG) for the recognition of machined features from a 3D boundary representation of a solid. Current implementation of the feature recogniser is limited to polyhedral features such as pockets, slots, steps, blind steps, blind slots, and polyhedral holes. Sample results that show the capabilities of the system are presented.

Original languageEnglish (US)
Pages (from-to)58-66
Number of pages9
JournalComputer-Aided Design
Issue number2
StatePublished - Mar 1988

All Science Journal Classification (ASJC) codes

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


Dive into the research topics of 'Graph-based heuristics for recognition of machined features from a 3D solid model'. Together they form a unique fingerprint.

Cite this