Recognition and interpretation of interacting and non-interacting features using spatial decomposition and Hamiltonian path search
Authors:
- 1 October 1996
- journal article
- research article
- Published by Taylor & Francis in International Journal of Production Research
- Vol. 34 (10) , 2701-2725
Abstract
Since it is a complex task to formalize the feature recognition problem explicitly, a large variety of systems has been developed. One of the problems these systems have to overcome is the recognition and interpretation of interacting features. A fair success has been achieved in surface based methods to recognize certain classes of interacting features. However the problem remains for general cases of interacting features. Recently much effort has been focused on the volumetric approach. We present here the current state of a volumetric feature recognition method. The system considers interacting features in prismoidal parts and it operates in two stages: (1) recognition of regions of interest: a spatial decomposition of the space bounded by a predefined circumscribing volume is performed. A ‘cell evaluated and directed adjacency graph’ is then established. This graph is traversed to identify cavity volumes. (2) interpretation: cavity volumes made up of more than one cell can be produced by different machining operations. A graph-based decomposition method and Hamiltonian path search are combined to generate interpretations which correspond to optimal machining. The system CEDAG developed in this work uses a cell-face directed graph and contrasts the face-edge and edge-vertex graphs encountered in most conventional graph-based recognition methods.Keywords
This publication has 17 references indexed in Scilit:
- FSMT: a feature solid-modelling tool for feature-based design and manufactureComputer-Aided Design, 1993
- Automated feature recognition from 2D drawingsComputer-Aided Design, 1993
- Recognition of geometric forms using the differential depth filterComputer-Aided Design, 1992
- Recognition of form features using convex decompositionComputer-Aided Design, 1992
- An algebraic approach to feature interactionsIEEE Transactions on Pattern Analysis and Machine Intelligence, 1992
- A library of Material Removal Shape Element Volumes (MRSEVs)1992
- Automatic recognition and representation of shape-based features in a geometric modeling systemComputer Vision, Graphics, and Image Processing, 1989
- Feature extraction from boundary models of three-dimensional objectsIEEE Transactions on Pattern Analysis and Machine Intelligence, 1989
- Graph-based heuristics for recognition of machined features from a 3D solid modelComputer-Aided Design, 1988
- Automatic recognition of machined surfaces from a 3D solid modelComputer-Aided Design, 1984