A comprehensive set of computational procedures have been developed for transforming a geometric model based on design features to alternative sets of machining features. In the paper we only discuss a sub-set of these procedures; those related to machining feature recognition. There are three phases in the recognition process: 1) orthonormal decomposition of the removal volumes based on half space partitioning at concave edges (HSPCE) to determine regions of interaction and to recover portions of features lost by interaction 2) concatenation of decomposed cells into candidate machining features based on cycles in cell adjacency graphs, 3) classification of these volumes with respect to accessibility and tool motion for subsequent feasible process selection. This strategy is process centered—it recognizes all features that can be produced by common machining operations in a uniform way. It is not restricted to a few predefined features that each require specific, predefined rules. It deals with many types of feature interactions with one general purpose algorithm and produces alternative sets of machining feature sequences. Several measures have been incorporated to reduce computational complexity.

1.
Brown, F. M., 1990, Boolean Reasoning, The Logic of Boolean Equations, Kulwer Academic Publishers.
2.
Coles, J., Crawford, R., and Wood, K., 1994, “Form Feature Recognition Using Base Volume Decomposition,” ASME Design Automation Conference, 1.
3.
Corney
J.
, and
Clark
D. E. R.
,
1993
, “
Face-Based Feature Recognition; Generalizing Special Cases
,”
Computer Integrated Manufacturing
, Vol.
6
, No.
1 & 2
, pp.
39
50
.
4.
Dave, P., and Sakurai, H., 1995, “Maximal Volume Decomposition and its Application to Feature Recognition,” ASME Camps, in Engl. Conf.
5.
Dong, J., and Vijayan, S., 1997, “Manufacturing Feature Determination of Extraction—Part II: A Heuristic Approach,” CAD, Vol. 29, No. 7.
6.
Echave, H., 1997, “Detailed Process, Fixture and Tool (?) Planning for Experimental Verification of Feature-Based Machining Plans,” MS Thesis, Mech. Eng., Arizona State.
7.
Ferreira, J., and Hinduja, S., 1990, “Convex Hull-Based Feature Recognition Method for 2.5 D Components,” CAD, Vol. 22, No. 1, Jan.
8.
Gupta, S., Kramer, T., Nau, D., Regli, W., and Zhang, G., 1994, “Building MRSEV Models for CAM Applications,” Advances in Eng. Software, Vol. 20.
9.
Han, J.-H., 1996, “3D Geometric Reasoning Algorithms for Feature Recognition,” Ph.D. dissertation, Univ. Southern California, Aug.
10.
Joshi, S., and Chang, T.-C, 1988, “Graph-Based Heuristics for Recognition of Machined Features from a 3D Solid Model,” CAD, Vol. 20, No. 2.
11.
Kim, Y., 1994, “Volumetric Feature Recognition Using Convex Decomposition,” in Advances in Feature-Based Manufacturing, Elsevier Science.
12.
Leonard, J., Shah, J., 1996, “Automatic Selection of Bar Stock Selection,” J of Integ. Manufacturing, Dec.
13.
Li, X., Kambhampati, S., Hirode, K., and Shah, J., 1997, “Process Planners Assistant: An Interactive and Iterative Approach to Automatic Process Planning,” ASME Design Tech. Conf., Sacramento, Sept.
14.
Marefat, M., and Kashyap, R., 1990, “Geometric Reasoning for Recognition of these—Dimensional Object Features,” IEEE Trans, on Pattern Analysis and Machining Intelligence, Vol. 12, No. 10, Oct.
15.
Mantyla, M., 1988, “Introduction to Solid Modeling,” Computer Science Press, Rockville, Maryland.
16.
Regli, W. C., and Nau, D. S., 1993, “Building a General Approach to Feature Recognition of Material Removal Shape Element Volumes (MRSEVs),” Second Symposium on Solid Modeling Foundations and CAD/CAM Applications, ACM SIGGRAPH, May.
17.
Sakurai, H., and Chin, C. W., 1993, “Form Feature Recognition by Spatial Decomposition and Composition,” Fourth IFIP WG5.2 Workshop on Geometric Modeling in Computer-Aided Design.
18.
Sakurai, H., 1995, “Volume Decomposition and Feature Recognition: Part I—Polyhedral Objects,” CAD, Vol. 27, No. 11.
19.
Sakurai, H., and Dave, P., 1996, “Volume Decomposition and Feature Recognition: Part II—Convex Objects,” CAD, Vol. 28, No. 6/7.
20.
Salomons, O., 1995, “Constraint Specification and Satisfaction in Feature-Based Design for Manufacturing,” Ph.D. Dissertation, University of Tarente, The Netherlands.
21.
Sedgewick, R., 1992, “Algorithms in C++,” Addison-Wesley.
22.
Shah, J. J., Shen, Y. and Shirur, A., 1993, “Determination of Machining Volumes from Extensible Sets of Design Features,” Advances in Feature Based Manufacturing, Elsevier.
23.
Shah, J., and Mantyla, M., 1995, Parametric and Feature-Based CAD/CAM, John Wiley, New York.
24.
Shah, J., and Yan, Y., 1996, “Representation and Mapping of Geometric Dimensions from Design to Manufacturing,” 1996 ASME Design Tech. Conf., Paper #96-DETC-DAC-1481, Irvine, Aug.
25.
Shen, Y., 1994, “Design to Manufacturing Feature Mapping-Based on Volume Decomposition Using Half-Space Partitioning,” Ph.D. Dissertation, Mech. Eng., Arizona State.
26.
Shirur, A., Shah, J., Hirode, K., 1998, “Machining Algebra for Mapping Volumes to Machining Operation for Developing CAPP,” Journal of Manufacturing Systems, V17, N3.
27.
Tseng, Y. J., and Joshi, S., 1994, “Recognizing Multiple Interpretations of Intersecting Machining Features,” CAD, Vol. 26, No. 9, Sept.
28.
Vandenbrande, J. and Reguicha, A., 1994, “Geometric Computation for the Recognition of Spatially Interacting Machinable Features,” in Advances in Feature-Based Manufacturing, Elsevier Science.
29.
Waco, D. L., and Kim, Y. S., 1994, “Geometric Reasoning for Machining Features Using Convex Decomposition,” CAD, V26, N6, June.
30.
Wang, E., and Kim, Y., 1997, “1997 Status of the Form Feature Recognition Method Using Convex Decomposition,” Proc. ASME Design Tech. Conf., Sept., Sacramento.
31.
Woo, T., 1982, “Feature Extraction by Volume Decomposition,” Proc. CAD/CAM Technology in Mechanical Engineering Conference, Cambridge MA, March.
32.
Yan, Y., 1995, “Dimension and Tolerance Mapping,” MS Thesis, Mech. Eng., Arizona State.
This content is only available via PDF.
You do not currently have access to this content.