Three-dimensional shape pattern recognition using vertex classification and vertex-edge graphs

S. H. Chuang, Mark Henderson

Research output: Contribution to journalArticlepeer-review

90 Scopus citations


A method for computer recognition of shape patterns from a three-dimensional (3D) boundary representation of a solid object is described. The vertices of the object in the solid modelling database are classified by analysing the topology and geometric properties surrounding the vertices. Using vertex types to label the nodes of a vertex-edge (V-E) graph of a designed object, a labelled graph with sufficient shape information for recognition is established. The graphs for regional shape patterns can be defined in the forms of these labelled graphs. The recognition of each single regional pattern requires matching the pattern graph to subgraphs embedded in the labelled graph for the object. A hierarchy can be established for shape patterns identified by this method. The role of pattern recognition for CAD/CAM integration has been discussed in this research.

Original languageEnglish (US)
Pages (from-to)377-387
Number of pages11
JournalComputer-Aided Design
Issue number6
StatePublished - Jan 1 1990


  • computer-aided
  • design
  • pattern recognition
  • vertex classification

ASJC Scopus subject areas

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


Dive into the research topics of 'Three-dimensional shape pattern recognition using vertex classification and vertex-edge graphs'. Together they form a unique fingerprint.

Cite this