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

S. H. Chuang, Mark Henderson

Research output: Contribution to journalArticle

71 Citations (Scopus)

Abstract

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
Volume22
Issue number6
DOIs
StatePublished - 1990

Fingerprint

Pattern Recognition
Pattern recognition
Three-dimensional
Pattern matching
Computer aided manufacturing
Graph in graph theory
Vertex of a graph
Labels
Computer aided design
Topology
Boundary Representation
CAD/CAM
Solid Modeling
Subgraph
Sufficient
Object

Keywords

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

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Industrial and Manufacturing Engineering
  • Geometry and Topology

Cite this

Three-dimensional shape pattern recognition using vertex classification and vertex-edge graphs. / Chuang, S. H.; Henderson, Mark.

In: Computer-Aided Design, Vol. 22, No. 6, 1990, p. 377-387.

Research output: Contribution to journalArticle

Chuang, S. H. ; Henderson, Mark. / Three-dimensional shape pattern recognition using vertex classification and vertex-edge graphs. In: Computer-Aided Design. 1990 ; Vol. 22, No. 6. pp. 377-387.
@article{583779896b2e42858286e0f456b2d875,
title = "Three-dimensional shape pattern recognition using vertex classification and vertex-edge graphs",
abstract = "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.",
keywords = "computer-aided, design, pattern recognition, vertex classification",
author = "Chuang, {S. H.} and Mark Henderson",
year = "1990",
doi = "10.1016/0010-4485(90)90088-T",
language = "English (US)",
volume = "22",
pages = "377--387",
journal = "CAD Computer Aided Design",
issn = "0010-4485",
publisher = "Elsevier Limited",
number = "6",

}

TY - JOUR

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

AU - Chuang, S. H.

AU - Henderson, Mark

PY - 1990

Y1 - 1990

N2 - 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.

AB - 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.

KW - computer-aided

KW - design

KW - pattern recognition

KW - vertex classification

UR - http://www.scopus.com/inward/record.url?scp=0025454703&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0025454703&partnerID=8YFLogxK

U2 - 10.1016/0010-4485(90)90088-T

DO - 10.1016/0010-4485(90)90088-T

M3 - Article

VL - 22

SP - 377

EP - 387

JO - CAD Computer Aided Design

JF - CAD Computer Aided Design

SN - 0010-4485

IS - 6

ER -