This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
An Algebraic Approach to Feature Interactions
April 1992 (vol. 14 no. 4)
pp. 469-484

The various approaches proposed to provide communication between CAD systems and process planning systems share the major problem that, due to geometric interactions among features, there may be several equally valid sets of manufacturable features describing the same part, and different sets of features may differ in their manufacturability. Thus, to produce a good process plan-or, in some cases, any plan at ll-it may be necessary to interpret the part as a different set of features than the one initially obtained from the CAD model. This is addressed using an algebra of features. Given a set of features describing a machinable part, other equally valid interpretations of the part can be produced by performing operations in the algebra. This will enable automated process planning systems to examine these interpretations in order to see which one is most appropriate for use in manufacturing. The feature algebra has been implemented for a restricted domain and integrated with the Protosolid solid modeling system and the EFHA process planning system.

[1] M. K. Agoston,Algebraic Topology: A First Course. New York: Marcel Dekker, 1976.
[2] S. L. Brooks and K. E. Hummel, "XCUT: A rule-based expert system for the automated process planning of machined parts," Techn. Rep. BDX-613-3768, Bendix Kansas City Div., 1987.
[3] P. Brown and S. Ray, "Research issues in process planning at the National Bureau of Standards," inProc. 19th CIRP Int. Seminar Manuf. Syst., June 1987, pp. 111-119.
[4] L. De Floriani, "Feature extraction from boundary models of three-dimensional objects,"IEEE Trans. Patt. Anal. Machine Intell., vol. 11, no. 8, pp. 785-798, Aug. 1989.
[5] X. Dong and M. Wozny, "Feature extraction for computer aided process planning," inProc. Third Int. Conf. Comput.-Aided Production Eng.(Ann Arbor, MI), June 1988.
[6] W. Fulks,Advanced Calculus, An Introduction to Analysis. New York: Wiley, 1969.
[7] S. Gupta, R. Karinthi, D. Nau, and G. Zhang, "Multiple feature interpretations and time orderings in machining," to be published.
[8] E. E. Hartquist and A. Marisa,PADL-2 Users Manual. Rochester, NY: Univ. of Rochester, 1985.
[9] C. Hayes, "Using goal interactions to guide planning," inProc. AAAI-87 Sixth Nat. Conf. Artificial Intell., 1987, pp. 224-228.
[10] M. Henderson, "Extraction of feature information from three dimensional CAD data," Ph.D. thesis, Purdue Univ., West Lafayette, IN, 1984.
[11] K. E. Hummel, "Coupling rule-based and object-oriented programming for the classification of machined features," inASME Int. Comput. Eng. Conf., July 1989.
[12] N. C. Ide, "Integration of process planning and solid modeling through design by features," Master's thesis, Univ. of Maryland, College Park, 1987.
[13] S. Joshi and T. C. Chang, "Graph-based heuristics for recognition of machined features from a 3-D solid model,"Comput. Aided Design, pp. 58-66, Mar. 1988.
[14] R. R. Karinthi and D. S. Nau, "Geometric reasoning as a guide to process planning," inProc. ASME Int. Comput. Eng. Conf., July 1989.
[15] R. R. Karinthi and D. S. Nau, "Using a feature algebra for reasoning about geometric feature interactions," inProc. Eleventh Int. Joint Conf. Artificial Intell., Aug. 1989, pp. 1219-1224.
[16] R. Karinthi, "An algebraic approach to feature interactions," Ph.D. thesis, Univ. of Maryland, College Park, Dec. 1990.
[17] T. Kramer and J. Jun, "The design protocol, part editor, and geometry library on the vertical workstation of the automated manufacturing research facility at the National Bureau of Standards, internal rep., 1987.
[18] B. Kumar, "Feature extraction and validation within a flexible manufacturing protocol," Ph.D. thesis, Univ. of Maryland, College Park, 1988.
[19] K. Kuratowski and A. Mostowski,Set Theory. Amsterdam: North Holland, 1976.
[20] L. K. Kyprianou, "Shape classification in computer-aided design," Ph.D. thesis, Univ. of Cambridge, 1980.
[21] S. C. Luby, J. R. Dixon, and M. K. Simmons, "Design with features: Creating and using a feature data base for evaluation of manufacturability of castings,"Comput. Mech. Eng., vol. 5, no. 3, pp. 25-33, 1986.
[22] Y. Maeda and K. Shinohara, "Geometric reasoning and organized optimization for automated process planning," inProc. Seventh Nat. Conf. Artificial Intell., Aug. 1988, p. 105-110.
[23] B. Mendelson,Introduction to Topology. Boston: Allyn and Bacon, 1975.
[24] D. S. Nau, "Automated process planning using hierarchical abstraction,"Texas Instrum. Tech. J., pp. 39-46, Winter 1987.
[25] D. S. Nau, N. Ide, R. Karinthi, G. Vanecek, and Q. Yang, "Solid modeling and geometric reasoning for design and process planning, inProc. Amer. Assoc. Artificial Intell. Workshop Production Planning Scheduling, Aug. 1988, pp. 1-9.
[26] N. Nilsson,Principles of Artificial Intelligence. Palo Alto, CA: Tioga, 1980.
[27] C. Pinter,A Book of Abstract Algebra. New York: McGraw-Hill, 1982.
[28] M. J. Pratt, "Form features and their applications in solid modeling," inTutorial paper Adv. Topics Solid Modeling SIGGRAPH, July 1987.
[29] F. P. Preparata and M. I. Shamos,Computational Geometry, an Introduction. New York: Springer-Verlag, 1985.
[30] A. G. Requicha, "Mathematical models of rigid solid objects," Tech. Rep. TM-28, Univ. of Rochester, Nov. 1977.
[31] A. G. Requicha and R. Tilove, "Mathematical foundations of constructive solid geometry: General topology of closed regular sets," Tech. Rep. TM-27a, Univ. of Rochester, June 1978.
[32] A. G. Requicha and H. B. Voelcker, "Boolean operations in solid modeling boundary evaluation and merging algorithms,"Proc. IEEE, vol. 73, no. 1, pp. 30-44, 1985.
[33] M. Rogers, "Comparison of Task1 functional requirements to Task0 features technology state of the art," Tech. Rep. R-89-GM-02, CAM-I Inc., 1989.
[34] J. Serra,Image Analysis and Mathematical Morphology. London: Academic, 1982.
[35] J. Shah, M. Rogers, P. Sreevalsan, and A. Mathew, "Functional requirements for feature based modeling systems," Tech. Rep. R-89-GM-01, CAM-I Inc., 1989.
[36] G. Simmons,Introduction to Topology and Modern Analysis. New York: McGraw-Hill, 1963.
[37] R. Srinivasan and C. R. Liu, "On some important geometric issues in generative process planning," inProc. Winter Ann. Mtg. Amer. Soc. Mech. Eng.(Boston, MA), Dec. 1987, pp. 229-244, 1987.
[38] J. M. Tenenbaum and M. R. Cutkosky, "First-cut: A computational framework for rapid prototyping and team design," inProc. AAAI Spring Symp. AI Manuf., Mar. 1989.
[39] S. Thompson, "Environment for hierarchical abstraction: A user guide," Master's Scholarly paper, Univ. of Maryland, May 1989.
[40] M. Vaghul, J. R. Dixon, G. E. Zinmeister, and M. K. Simmons, "Expert systems in a CAD environment: Injection molding part design as an example," inProc. 1985 ASME Conf. Comput. Eng., 1985.
[41] J. Vandenbrande, "Automatic recognition of machinable features in solid models," Ph.D. thesis, Univ. of Rochester, 1990.
[42] G. Vanecek, Jr., "Set operations on volumes using decomposition methods," Ph.D. thesis, Univ. of Maryland, College Park, 1989.
[43] T. C. Woo, "Feature extraction by volume decomposition," inProc. Conf. CAD/CAM Technol. Mech. Eng., 1982.

Index Terms:
spatial reasoning; CAD/CAM; geometric reasoning; algebraic approach; feature interactions; CAD systems; geometric interactions; Protosolid solid modeling system; EFHA process planning system; algebra; CAD/CAM; solid modelling; spatial reasoning
Citation:
R.R. Karinthi, D. Nau, "An Algebraic Approach to Feature Interactions," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 14, no. 4, pp. 469-484, April 1992, doi:10.1109/34.126807
Usage of this product signifies your acceptance of the Terms of Use.