Recognition of Volumetric Features from CAD Models: Problem Formalization and Algorithms

Automated recognition of features from CAD models has been attempted for a wide range of application domains in mechanical engineering. However, the absence of a clear mathematical formalism for the problem has made it di cult to develop a general approach|and thus most of these methods are limited in scope. In this paper, we develop a formalization of the problem of recognizing a class of machinable features expressed as MRSEVs (a PDES/STEP library of machining features) [19], and an algorithm for solving this problem. Some of the characteristics of this approach are: the algorithm handles a large variety of hole and pocket features features along with elementary accessibility constraints and blends for those features; it is provably complete, even if the features intersect with each other in arbitrarily complex ways; it has O(n) worst-case time complexity.

[1]  Seshagiri Rao Ala.  Performance anomalies in boundary data structures , 1992, IEEE Computer Graphics and Applications.

[2]  Mark Richard Henderson.  EXTRACTION OF FEATURE INFORMATION FROM THREE-DIMENSIONAL CAD DATA , 1984 .

[3]  Mark R. Henderson,et al.  Automatic form-feature recognition using neural-network-based techniques on boundary representations of solid models , 1992, Comput. Aided Des..

[4]  Leila De Floriani,et al.  A hierarchical boundary model for solid object representation , 1988, TOGS.

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

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

[7]  Dana S. Nau,et al.  Development of Machining Alternatives, Based on MRSEVs , 1993 .

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

[9]  Jan H. Vandenbrande.  SIGART Member Dissertation Abstracts: Automatic Recognition of Machinable Features in Solid Models , 1990, SGAR.

[10]  Christoph M. Hoffmann,et al.  Geometric and Solid Modeling: An Introduction , 1989 .

[11]  S. R. Ala,et al.  Design methodology of boundary data structures , 1991, SMA '91.

[12]  SakuraiHiroshi,et al.  Recognizing Shape Features in Solid Models , 1990 .

[13]  Tony C. Woo,et al.  A Combinatorial Analysis of Boundary Data Structure Schemata , 1985, IEEE Computer Graphics and Applications.

[14]  James R. Miller,et al.  Architectural issues in solid modelers , 1989, IEEE Computer Graphics and Applications.

[15]  Thomas R. Kramer,et al.  A Library of Material Removal Shape Element Volumes [MRSEVs] | NIST , 1992 .

[16]  Michael J. Pratt,et al.  Automated feature recognition from 2D drawings , 1993, Comput. Aided Des..

[17]  Aristides A. G. Requicha,et al.  Solid modeling and beyond , 1992, IEEE Computer Graphics and Applications.

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

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

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

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

[22]  Fritz B. Prinz,et al.  Recognition of geometric forms using the differential depth filter , 1992, Comput. Aided Des..

[23]  Dana S. Nau,et al.  Building a general approach to feature recognition of Material Removal Shape Element Volumes (MRSEVs) , 1993, Solid Modeling and Applications.

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

[25]  Kevin Weiler,et al.  Edge-Based Data Structures for Solid Modeling in Curved-Surface Environments , 1985, IEEE Computer Graphics and Applications.

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

[27]  Susan Finger,et al.  Parsing Features in Solid Geometric Models , 1990, ECAI.

[28]  Thomas R. Kramer,et al.  A parser that converts a boundary representation into a features representation , 1989 .