This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Geometric Reasoning for Extraction of Manufacturing Features in Iso-Oriented Polyhedrons
November 1994 (vol. 16 no. 11)
pp. 1087-1100

This paper investigates the extraction of machining features from boundary descriptions of iso-oriented (having no inclined faces) polyhedrons. We prove that manufacturing the features proposed by our feature extractor results exactly in the desired part-in this respect, the approach is both sound and complete. Our method uses the adjacency information between faces to derive the features. This keeps the determination of isolated features in a part straightforward. However, interaction of features creates difficulties since the adjacency information between some faces is lost. We derive this lost information by considering faces that when extended intersect other faces to form concave edges. The derived face adjacencies are termed virtual links. Augmenting the virtual links to the cavity graph of the object leads to its feature graph, and subgraph matching of primitive graphs in this graph results in feature hypotheses. A feature hypothesis is considered valid if the volume corresponding to it is not shared with the part in question; therefore, we verify the feature hypotheses by checking the regularized intersection of the feature volume and the part. Thus, feature verification employs a constructive solid geometry approach. We have implemented a prototype of the system in the Smalltalk-80 environment.

[1] A. V. Aho, J. E. Hopcroft, and J. D. Ullman,The Design and Analysis of Computer Algorithms. Menlo Park, CA: Addison-Wesley, 1974.
[2] D.C. Anderson and T. C. Chang, "Geometric reasoning in feature based design and process planning,"Computer&Graphics: An International Journal, vol. 14, no. 2, pp. 225-235, 1990.
[3] M. C. Fields and D. C. Anderson, "Hybrid feature extraction for machining applications," inAdvances in Design Automation, Albuquerque, New Mexico, 1993, pp. 263-271.
[4] L. D. Floriani, "Feature extraction from boundary models of three-dimensional objects,"IEEE Trans. Pattern Anal. Machine Intell., vol. 11, no. 8, pp. 785-798, 1989.
[5] R. Gadh and F. B. Prinz, "Recognition of geometric forms using the differential depth filter,"Computer Aided Design, vol. 24, no. 11, pp. 583-598, 1992.
[6] M. R. Henderson and D. C. Anderson, "Computer recognition and extraction of form features: A CAD/CAM link,"Computers in Industry, vol. 5, no. 4, pp. 329-339, 1985.
[7] C. M. Hoffmann,Geometric and Solid Modeling: An Introduction. Los Altos, CA: Morgan Kaufmann, 1989.
[8] J.L. Hwang and M. Henderson, "Applying the perceptron to 3-D feature recognition," inProc. Artificial Neural Networks in Engineering Conf., St. Louis, MO, 1991, pp. 486-493.
[9] R. Jakubowski, "Synctactic characterization of machine parts shape,"Cybernetics and System: An International Journal, vol. 13, no. 1, pp. 1-24, 1982.
[10] 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.
[11] C.-Y. Kao, "Geometric reasoning using super relation graph method for manufacturing feature recognition," M.S. thesis, Industrial Engineering, The Pennsylvania State University, May 1992.
[12] R. R. Karinthi and D. Nau, "An algebraic approach to feature interactions,"IEEE Trans. Pattern Anal. Machine Intell., vol. 14, no. 4, pp. 469-484, 1992.
[13] Y.S. Kim, "Recognition of form features using convex decomposition,"Computer Aided Design, vol. 24, no. 9, pp. 461-476, 1992.
[14] L.K. Kyprianou, "Shape classification in computer aided design," Ph.D. dissertation, Kings College, U. of Cambridge, UK, 1980.
[15] T.-C. Lee, C.-N. Chu, and R. L. Kashyap, "CAD/CAM integration via robust skeleton-based modeling," inIEEE Int. Conf. Syst. Man Cyber., Chicago, IL, 1992, pp. 7-12.
[16] Y.-C. Lee and K. S. Fu, "Machine understanding of CSG: Extraction and unification of manufacturing features,"IEEE Computer Graphics and Applications, vol. 7, no. 1, pp. 20-32, 1987.
[17] 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.
[18] M. Mäntylä,An Introduction to Solid Modeling, Computer Science Press, Rockville, Md., 1988.
[19] M. Marefat and R. L. Kashyap, "Geometric reasoning for recognition of 3D object features,"IEEE Trans. Pattern Anal. Machine Intell., vol. 12, no. 10, pp. 949-965, 1990.
[20] D.-B. Perng, Z. Chen, and R.-K. Li, "Automatic 3D machining feature extraction from 3D CSG solid input,"Computer Aided Design, vol. 22, no. 5, pp. 285-295, 1990.
[21] W. C. Regli and D. S. Nau, "Building a general approach to feature recognition of material removal shape element volumes (MRSEVs)," inSecond Symposium on Solid Modeling and Applications, Montreal, Canada, 1993, pp. 293-302.
[22] J.R. Rossignac and H.B. Voelcker, "Active Zones in CSG for Accelerating Boundary Evaluation, Redundancy Elimination, Interference Detection, and Shading Algorithms,"ACM Trans. Graphics, Vol. 8, No. 1, Jan. 1989, pp. 51-87.
[23] G. Shafer,A Mathematical Theory of Evidence. Princeton, NJ: Princeton University Press, 1976.
[24] S. N. Trika, "Geometric reasoning for extraction of manufacturing features in iso-oriented polyhedrons," M.S. thesis, Electrical Engineering, Purdue University, W. Lafayette, IN, Dec. 1992.
[25] S. N. Trika and R. L. Kashyap, "A sound and complete feature extractor for parts with cylindrical and planar surfaces," manuscript in preparation, available from the authors.
[26] J. H. Vandenbrande and A. A. G. Requicha, "Spatial reasoning for automatic recognition of machinable features in solid models,"IEEE Trans. Pattern Anal. Machine Intell., vol. 15, no. 12, pp. 1269-1285, 1993.
[27] T. C. Woo, "Feature extraction by volume decomposition," inProc. Conf. CAD/CAM Technology in Mechanical Engineering, MIT, Cambridge, MA, 1982, pp. 76-94.
[28] I. C. You, C. N. Chu, and R. L. Kashyap, "Expert system for castability evaluation: Using a fixed-features based design approach,"Robotics and Computer-Integrated Manufacturing, vol. 6, no. 3, pp. 181-189, 1989.

Index Terms:
CAD/CAM; spatial reasoning; feature extraction; graph theory; computational geometry; geometric reasoning; manufacturing feature extraction; iso-oriented polyhedrons; adjacency information; virtual links; face adjacencies; cavity graph; feature graph; subgraph matching; primitive graphs; feature hypothesis; constructive solid geometry; CAD/CAM
Citation:
S.N. Trika, R.L. Kashyap, "Geometric Reasoning for Extraction of Manufacturing Features in Iso-Oriented Polyhedrons," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 16, no. 11, pp. 1087-1100, Nov. 1994, doi:10.1109/34.334388
Usage of this product signifies your acceptance of the Terms of Use.