Volume decomposition and feature recognition, part II: curved objects
- 1 June 1996
- journal article
- Published by Elsevier BV in Computer-Aided Design
- Vol. 28 (6-7), 519-537
- https://doi.org/10.1016/0010-4485(95)00067-4
Abstract
A method has been developed that decomposes a curved object into volumes, called maximal volumes, with the half-spaces of the object. A maximal volume has as few concave edges as possible without introducing additional halfspaces. The object is first decomposed into minimal cells by extending the surfaces of the object. Combinations of these minimal cells are then composed to form maximal volumes. The combinations of such minimal cells that result in maximal volumes are found by traversing a search tree which is pruned by examining the relationships among these minimal cells. One application of this decomposition method is recognition of machining features. With this decomposition method, a delta volume is decomposed into maximal volumes. Many maximal volumes are readily recognizable as features with graph matching. Compound features can be recognized by combining maximal volumes. By subtracting maximal volumes from each other in different orders and applying graph matching to the resulting volumes, multiple interpretations of features can be generated.This publication has 8 references indexed in Scilit:
- Volume decomposition and feature recognition: part 1—polyhedral objectsComputer-Aided Design, 1995
- Recognizing multiple interpretations of interacting machining featuresComputer-Aided Design, 1994
- Separation for boundary to CSG conversionACM Transactions on Graphics, 1993
- Recognizing shape features in solid modelsIEEE Computer Graphics and Applications, 1990
- 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
- Fleshing Out Wire FramesIBM Journal of Research and Development, 1980