This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Extraction of 3D Object Features from CAD Boundary Representation Using the Super Relation Graph Method
December 1995 (vol. 17 no. 12)
pp. 1228-1233

Abstract—This paper presents the super relation graph (SRG) method for extracting prismatic features from the CAD boundary representation of a machined part. Using the definition of super relations and the validity of a feature volume, this method recognizes features with all three types of interactions: face splitting, face merging, and edge truncation.

[1] L. De Floriani, “Feature Extraction from Boundary Models of Three-Dimensional Objects,” IEEE Trans. Pattern Analysis and Machine Inteliigence, vol. 11, no. 8, pp. 785-798, 1989.
[2] P.J. Flynn and A.K. Jain,“CAD-based computer vision: From CAD models to relational graphs,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, no. 2, pp. 114-132, Feb. 1991.
[3] M.R. Henderson,“Extraction of feature information from three dimensional CAD data,” PhD dissertation, Purdue Univ., May 1984.
[4] R. Jakubowski,“Syntactic characterization of machine parts shape,” Cybernetics and System: An Int’l J., vol. 13, no. 1, pp. 1-24, 1982.
[5] C.-Y. Kao,“Geometric reasoning using super relation graph method for manufacturing feature recognition,” MS thesis, Pennsylvania State Univ., May 1992.
[6] Y.S. Kim,“Form feature recognition by convex decomposition,” Proc. 1991 Conf. Computer in Eng., vol. 1, pp. 61-68, 1991.
[7] 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, Jan. 1987.
[8] M. Marefat and R.L. Kashyap, "Geometric Reasoning for Recognition of Three-Dimensional Object Features," IEEE Trans. Pattern Analysis and Machine Intelligence, Vol. 12, No.10, Oct. 1990, pp. 949-965.
[9] B.O. Nnaji and T.-S. Kang,“Interpretation of CAD model through neutral geometric knowledge,” Artificial Intelligence for Eng. Design, Analysis and Manufacturing, vol. 4, no. 1, pp. 15-45, 1990.
[10] J.H. Vandenbrande and A.A.G. Requicha, "Spatial Reasoning for the Automatic Recognition of Machinable Features in Solid Models," IEEE Trans. Pattern Analysis and Machine Intelligence, Vol. 15, No. 12, Dec. 1993, pp. 1269-1285.
[11] T.C. Woo,“Feature extraction by volume decomposition,” Proc. Conf. CAD/CAM Technology in Mechanical Eng., MIT, Cambridge, Mass., pp. 76-94, Mar.24-26, 1982.

Index Terms:
CAD/CAM, manufacturing feature extraction, feature interactions, super relation graphs, computational geometry, graph isomorphism, pattern recognition.
Citation:
Ching-Yao Kao, Soundar R.T. Kumara, Rangachar Kasturi, "Extraction of 3D Object Features from CAD Boundary Representation Using the Super Relation Graph Method," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 17, no. 12, pp. 1228-1233, Dec. 1995, doi:10.1109/34.476517
Usage of this product signifies your acceptance of the Terms of Use.