Decomposing solid models into depression and protrusion features
Authors:
- 1 November 1995
- journal article
- research article
- Published by Taylor & Francis in International Journal of Computer Integrated Manufacturing
- Vol. 8 (6) , 393-398
Abstract
In this research, an efficient and robust algorithm is proposed to decompose a boundary-represented solid into depression and protrusion features. Those extracted features may provide useful and direct information for applications, such as sheet metal flattening and surface machining. At the beginning, the boundary of a solid is decomposed into depressions by removing convex edges. Since those depressions may include local protrusions, the protrusions are extracted by further decomposition of the decomposed depressions by removing concave edges. In addition to the above procedures, depressions can also be composed into global depressions according to their connections to give higher-level depression features. Using a solid modelling system with the half-edge data structure, this algorithm is implemented on a feature decomposition system.Keywords
This publication has 5 references indexed in Scilit:
- Three-dimensional shape pattern recognition using vertex classification and vertex-edge graphsComputer-Aided Design, 1990
- Building a feature-based object description from a boundary modelComputer-Aided Design, 1989
- Graph-based heuristics for recognition of machined features from a 3D solid modelComputer-Aided Design, 1988
- Computer recognition and extraction of form features: A CAD/CAM linkComputers in Industry, 1984
- Representations for Rigid Solids: Theory, Methods, and SystemsACM Computing Surveys, 1980