Feature extraction from boundary models of three-dimensional objects
- 1 January 1989
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Pattern Analysis and Machine Intelligence
- Vol. 11 (8), 785-798
- https://doi.org/10.1109/34.31442
Abstract
An algorithm for extracting certain classes of form features from a relational boundary model of an object, called the generalized edge-face graph (GEFG), is described. The GEFG provides a face-based topological description of the object boundary and encodes the minimum number of relations needed in the recognition process. The feature identification and classification are based on the analysis of the connectivity properties of the edge-face graph associated with the GEFG and on some geometric considerations. The result is a hierarchical graph decomposition of the object boundary into components representing form features.Keywords
This publication has 14 references indexed in Scilit:
- The Problem of Form Feature Classification and Recognition in CAD/CAMPublished by Springer Nature ,1988
- A graph based approach to object feature recognitionPublished by Association for Computing Machinery (ACM) ,1987
- Geometric modeling of solid objects by using a face adjacency graph representationACM SIGGRAPH Computer Graphics, 1985
- The Quadtree and Related Hierarchical Data StructuresACM Computing Surveys, 1984
- Shape Features in Geometric ModelingPublished by Springer Nature ,1984
- Representations for Rigid Solids: Theory, Methods, and SystemsACM Computing Surveys, 1980
- Finding All the Elementary Circuits of a Directed GraphSIAM Journal on Computing, 1975
- Dividing a Graph into Triconnected ComponentsSIAM Journal on Computing, 1973
- A V2 algorithm for determining isomorphism of planar graphsInformation Processing Letters, 1971
- GRAPH THEORYPublished by Defense Technical Information Center (DTIC) ,1969