A Dempster-Shafer approach for recognizing machine features from CAD models

Pattern Recognition

Volumn 36, Issue 6, 2003, Pages 1355-1368

  Ji, Qiang ^a   Marefat, Michael M ^b  

^a RENSSELAER POLYTECHNIC INSTITUTE   (United States)

^b UNIVERSITY OF ARIZONA   (United States)

Author keywords

Dempster Shafer theory; Evidential reasoning; Feature extraction; Geometric reasoning; Pattern recognition

Indexed keywords

COMPUTER AIDED DESIGN; MACHINE DESIGN; MATHEMATICAL MODELS; TOPOLOGY;

DEMPSTER-SHAFER APPROACH;

FEATURE EXTRACTION;

PATTERN RECOGNITION;

EID: 0037410627     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0031-3203(02)00260-1     Document Type: Article

References (31)

1. M.R. Henderson, Computer recognition and extraction of form features: a cad/cam link, Comput. Ind. 5 (1984) 329-339.
2. M.R. Joshi, T.C. Chang, Graph-based heuristics for recognition of machined features from a 3-d solid model, Comput. Aided Des. 20 (2) (1988) 58-66.
3. H. Kung, Investigation into development of process plans from solid geometric modeling representation, Ph.D. Thesis, Oklahoma State University, 1984.
4. L.K. Kyprianou, Classification in computer-aided design, Ph.D. Thesis, University of Cambridge, Cambridge, England, 1980.
5. M.M. Marefat, R.L. Kashyap, Geometric reasoning for recognition of three dimensional object features, IEEE Trans. Pattern Anal. Mach. Intell. 12 (10) (1990), 949-965.
6. S.M. Staley, Using syntactic pattern recognition to extract feature information from a solid geometric data base, Comput. Mech. Eng. 2 (2) (1983) 61-66.
7. T.C. Woo, Feature extraction by volume decomposition, Proceedings of Conference in CAD/CAM Technology in Mechanical Engineering, MIT, Cambridge, MA, 1982.
8. Shu-Chu Liu, M. Gonzalez, Development of an automatic part feature extraction and classification system taking cad data as input, Comput. Ind. 29 (3) (1996) 137-150.
9. J. Dong, S. Vijayan, Near optimal approach to general manufacturing feature extraction, ASME Des. Eng. (DE) 83 (2) (1995) 809-816.
10. C.Y. Kao, Soundar R.T. Kumara, Extraction of 3d object features from cad boundary representation using the super relation graph method, IEEE Trans. Pattern Anal. Mach. Intell. 17 (12) (1995) 1228-1233.
11. A.Z. Qamhiyah, R.D. Venter, Geometric reasoning for the extraction of form features, Comput. Aided Des. 28 (11) (1996) 887-903.
12. R. Ganesan, V. Devarajan, Approach to extracting intersecting features from 2d cad, ASME Des. Eng. (DE) Publ. 94 (1997) 79-94.
13. R. Ganesan, V. Devarajan, Intersecting features extraction from 2d orthographic projections, Comput. Aided Des. 30 (11) (1998) 863-873.
14. J.Y. Lee, K. Kim, Feature-based approach to extracting machine features, CAD Comput. Aided Des. 30 (13) (1998) 1019-1035.
15. K.S. Fu, Syntactic Pattern Recognition and Applications, Prentice-Hall, Englewood, Cliffs, NJ, 1982.
16. R. Li, A conceptual framework for the interaction of computer-aided design and computer-aided manufacturing, Ph.D. Thesis, Arizona State University, 1986.
17. G. Falcidieno, F. Fiannini, Automatic recognition and representation of shaped-based features in a geometric modeling system, Comput. Vision, Graph. Image Process. 48 (10) (1989) 93-123.
18. E. Wang, Using automatic feature recognition to interface cad to capp, Proceedings of ASME Computers in Engineering, San Francisco, CA, 1992.
19. L. DeFloriani, Feature extraction from boundary models of 3d objects, IEEE Trans. PAMI 11 (10) (1989) 785-798.
20. M.R. Henderson, S.H. Chuang, G.P. Gavankar, Graph-based feature extraction, in: Proceedings of NSF Design and Manufacturing Systems Conference, Tempe, AZ, 1990, pp. 183-189.
21. J. Corney, D. Clark, Method for finding holes and pockets that connect multiple faces in 2 1/2 d objects, Comput. Aided Des. 20 (10) (1990) 658-668.
22. M.C. Fields, D.C. Anderson, Fast feature extraction for machining applications, Comput. Aided Des. 26 (11) (1994) 803-813.
23. A.A.G. Requicha, Geometric reasoning for intelligent manufacturing, Commun. ACM 39 (2) (1996) 71-76.
24. K.E. Hummel, Coupling rule-based and object oriented programming for the classification of machine features, in: Proceedings of ASME Conference on Computers in Engineering, Vol. 1, 1989, pp. 409-418.
25. S.N. Trika, R.L. Kashyap, Geometric reasoning for extraction of manufacturing features in iso-oriented polyhedron, in: Proceedings of ASME Conference on Computers in Engineering, 1994, pp. 1087-1100.
26. M. Marefat, Q. Ji, Hierarchical Bayesian methods for recognition and extraction of 3d features from cad solid models, IEEE Trans. Systems, Man, Cybernet. 7 (6) (1997).
27. J. Pearl, Probabilistic Reasoning in Intelligent Systems, Morgan Kaufmann, Palo Alto, CA, 1989.
28. G. Shafer, A Mathematical Theory of Evidence, Princeton University Press, Princeton, NJ, 1976.
29. David Waltz, Understanding line drawing of scences with shadows, in: P.H. Winston (Ed.), The Psychology of Computer Vision, Cambridge University Press, Cambridge, 1975, pp. 19-91.
30. A.K. Mackworth, Consistency in networks of relations, Artif. Intell. 8 (1 (1977) 99-118.
31. G.A. Shafer, A Mathematical Theory of Evidence, Princeton University Press, Princeton, NJ, 1979.