USING SUBGRAPH ISOMORPHISMS TO RECOGNIZE AND DECOMPOSE BOUNDARY REPRESENTATION FEATURES

被引：4

作者：

CHUANG, SHF

HENDERSON, MR

机构：

[1] Department of Mechanical Engineering, Chung-Hsing University, Taichung

[2] CIM Research Center, Arizona State University, Tempe, AZ

来源：

JOURNAL OF MECHANICAL DESIGN | 1994年 / 116卷 / 03期

关键词：

D O I：

10.1115/1.2919452

中图分类号：

TH [机械、仪表工业];

学科分类号：

0802 ;

摘要：

A method using subgraph isomorphisms is presented for both computer recognition of shape features and feature-based decomposition of a solid from a boundary representation (B-rep). Prior to the recognition process, the face-edge graph of an object is extracted from a B-rep and is labeled by shape elements as a shape graph, which is an abridged B-rep input to the recognition system. A feature is defined by a user as a feature graph, which is conceptualized from a regional surface shape on a valid solid. Feature recognition is achieved by finding a subgraph from the shape graph of a designed object where the subgraph is isomorphic to a feature graph. Because of the high complexity in subgraph matching, a node classification algorithm is used to reduce the search space. Through this recognition process, the surface of a solid can be decomposed into a collection of features according to a library of feature graphs. The feature relationships are represented in a relationship graph considering the features as nodes and their relationships as arcs. This research shows that the definition of features can be user-definable and consist of valid boundary representation elements in the solid world, and that a heuristically fast algorithm can increase the possibility to recognize features in a reasonable time.

引用

页码：793 / 800

页数：8

共 18 条

[1]

Choi B.K., Barash N.M., Anderson D.C., Automatic Recognition of Machined Surfaces from a 3-D Solid Model, Computer-Aided Design, 16, 2, pp. 81-86, (1984)

[2]

Chuang S.H., Henderson M.R., Three Dimensional Shape Pattern Recognition Using Vertex-Edge Graphs, Computer-Aided Design, 22, 6, pp. 377-387, (1990)

[3]

Chuang S.H., Feature Recognition from Solid Models Using Conceptual Shape Graphs, (1991)

[4]

Chuang S.H., Henderson M.R., Compound Feature Recognition By Web Grammar Parsing, Research in Engineering Design, 2, pp. 147-158, (1991)

[5]

Clowes M.B., Scene Analysis and Picture Grammars, Proceedings of Conference Machine Perception of Patterns and Pictures, pp. 243-255, (1972)

[6]

De Floriane L., A Graph-Based Approach to Object Feature Recognition, Proceedings of the 3Rd ACM Symposium on Computational Geometry, pp. 100-109, (1987)

[7]

De Floriani L., Bruzzone E., Building a Feature-Based Object Description from a Boundary Model, Computer-Aided Design, 21, 2, pp. 602-610, (1990)

[8]

Garey M.R., Johnson D.S., Computers and Intractability: A Guide to the Theory of Np-Completeness, (1979)

[9]

Gould R., Graph Theory, (1988)

[10]

Henderson M.R., Anderson D.C., Computer Recognition and Extraction of Form Features: A CAD/CAM Link, Computers in Industry, 5, pp. 329-339, (1984)

← 1 2 →