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.
- pattern recognition
- vertex classification
ASJC Scopus subject areas
- Computer Science Applications
- Computer Graphics and Computer-Aided Design
- Industrial and Manufacturing Engineering