Definition and Recognition of Volume Features for Process Planning

Abstract A generic form feature recognition method called “spatial decomposition and composition” has been developed. The method can recognize all the features that are interpretable from the B-rep of a solid model regardless whether they intersect or not. Recognized features can be presented as both volume features and surface features. To specify and aid in understanding the type of volume features involved, this work first defines a concept of cavity volume to conform with our notion of cavity and then, a generic volume feature is defined as a cavity volume that has a pre-defined set of topological and geometric characteristics. A user can define a set of topological and geometric characteristics for each specific type of feature interactively with computer graphics. The spatial decomposition and composition method of feature recognition decomposes the space surrounding a solid model into minimal convex cells with the geometric surfaces of the solid model. Combinations of the cells are then composed into volumes and checked to determine if they are volume features. The exhaustive nature of the method enables the recognition of all the features, but also poses the problem of computational explosion. Some initial approaches to cope with computational explosion are introduced in this work. In addition, the on-going research on applying this feature recognition method to process planning is briefly discussed.

[1]  D. Nau,et al.  An Algebraic Approach to Feature Interactions , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Franca Giannini,et al.  Automatic recognition and representation of shape-based features in a geometric modeling system , 1989, Comput. Vis. Graph. Image Process..

[3]  Douglas E. R. Clark,et al.  A feature recognition algorithm for multiply connected depressions and protrusions in 2 1/2 D objects , 1991, SMA '91.

[4]  Leila De Floriani Feature Extraction from Boundary Models of Three-Dimensional Objects , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Rangasami L. Kashyap,et al.  Geometric Reasoning for Recognition of Three-Dimensional Object Features , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Michael J. Wozny,et al.  A method for generating volumetric features from surface features , 1991, SMA '91.

[7]  David C. Gossard,et al.  Recognizing shape features in solid models , 1990, IEEE Computer Graphics and Applications.

[8]  ARISTIDES A. G. REQUICHA,et al.  Representations for Rigid Solids: Theory, Methods, and Systems , 1980, CSUR.

[9]  T. C. Chang,et al.  Graph-based heuristics for recognition of machined features from a 3D solid model , 1988 .

[10]  Thomas J. Peters Mechanical design heuristics to reduce the combinatorial complexity for feature recognition , 1992 .

[11]  Mark Henderson,et al.  Computer recognition and extraction of form features: A CAD/CAM link , 1984 .

[12]  Martti Mäntylä,et al.  Introduction to Solid Modeling , 1988 .

[13]  George Markowsky,et al.  Fleshing Out Wire Frames , 1980, IBM J. Res. Dev..

[14]  Yong Se Kim,et al.  Recognition of form features using convex decomposition , 1992, Comput. Aided Des..

[15]  K. E. Hummel,et al.  The role of features in the implementation of concurrent product and process design , 1989 .

[16]  Arlo L. Ames,et al.  Production ready feature recognition based automatic group technology part coding , 1991, SMA '91.