An approach to a feature-based comparison of solid models of machined parts

Artificial Intelligence for Engineering Design, Analysis and Manufacturing: AIEDAM

Volumn 16, Issue 5, 2002, Pages 385-399

  Cicirello, Vincent A ^a   Regli, William C ^b  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b Drexel University   (United States)

Author keywords

Computer Aided Design; Computer Aided Manufacturing; Computer Aided Process Planning; Engineering Design Databases; Geometric Reasoning

Indexed keywords

COMPUTER AIDED DESIGN; COMPUTER AIDED MANUFACTURING; COMPUTER GRAPHICS; COMPUTER VISION; DATABASE SYSTEMS; DIGITAL LIBRARIES; FEATURE EXTRACTION; MACHINE COMPONENTS; MACHINING; MULTIMEDIA SYSTEMS; PROCESS ENGINEERING;

GEOMETRIC REASONING;

ARTIFICIAL INTELLIGENCE;

EID: 0038321442     PISSN: 08900604     EISSN: None     Source Type: Journal    
DOI: 10.1017/s0890060402165048     Document Type: Article

References (53)

1. Allada, V., & Anand, S. (1995). Feature-based modelling approaches for integrated manufacturing: State-of-the-art survey and future research directions. International Journal of Computer Integrated Manufacturing 8(6), 411-440.
2. Almohamad, H.A., & Duffuaa, S.O. (1993). A linear programming approach for the weighted graph matching problem. IEEE Transactions on Pattern Analysis and Machine Intelligence 15(5), 522-525.
3. Bhanu, B. (1982). Surface representation and shape matching of 3-D objects. PRIP82, pp. 349-354.
4. Britanik, J., & Marefat, M. (1995). Hierarchical plan merging with applications to process planning. Int. Joint Conf. Artificial Intelligence.
5. Brooks, S.L., & Greenway, R.B. Jr. (1995). Using STEP to integrate design features with manufacturing features. ASME Computers in Engineering Conf., pp. 579-586. New York: ASME.
6. Brooks, S.L., & Wolf, M.L. (1994). Overview of Allied Signal's XCUT system. In. Advances in Feature Based Manufacturing (Shah, J., Mäntylä, M., & Nau, D., Ed.), pp. 399-422. Amsterdam: Elsevier/North Holland.
7. Cicirello, V., & Regli, W.C. (1999). Resolving non-uniqueness in design feature histories. Fifth Symposium on Solid Modeling and Applications, Ann Arbor, MI: ACM Press.
8. Cicirello, V.A. (1999). Intelligent retrieval of solid models. Master's thesis. Philadelphia, PA: Drexel University, Geometric and Intelligent Computing Laboratory, Department of Mathematics and Computer Science.
9. Cicirello, V.A., & Smith, S.F. (2000). Modeling GA performance for control parameter optimization. GECCO-2000: Proc. of the Genetic and Evolutionary Computation Conf.
10. Cohen, E., & Wolfson, H. (1994). Partial matching of 3-D objects in CAD/CAM systems. ICPR94, pp. 483-487.
11. Cohen, K.D. (1996). Feature extraction and pattern analysis of three-dimensional objects. Master's Thesis, Hanover, NH: Dartmouth College, Thayer School of Engineering.
12. Cybenko, G., Bhasin, A., & Cohen, K.D. (1996). 3D Base: An agent-based 3D object recognition system. Available on-line at http://www.dartmouth.edu/̃gvc.
13. de St. Germain, H.J., Stark, S.R., Thompson, W.B., & Henderson, T.C. (1996). Constraint optimization and feature-based model construction for reverse engineering. Proc. ARPA Image Understanding Workshop.
14. Elinson, A., Nau, D.S., & Regli, W.C. (1997). Feature-based similarity assessment of solid models. Fourth Symposium on Solid Modeling and Applications, pp. 297-310. New York: ACM Press.
15. Gaines, D.M., Castaño, F., & Hayes, C.C. (1999). MEDIATOR: A resource adaptive feature recognizer that interleaves feature extraction and manufacturing analysis. Transactions of the ASME, Journal of Mechanical Design 121(1), 145-158.
16. Gaines, D.M., & Hayes, C.C. (1999). Custom-cut: A customizable feature recognizer. Computer-Aided Design 31(2), 85-100.
17. Gaines, D.M., & Hayes, C.C. (2000). Simultaneous identification of planning subgoals and construction of operator instantiations for more flexible planning. Artificial Intelligence for Engineering Design, Analysis and Manufacturing 14(4), 305-322.
18. Garey, M.R., & Johnson, D.S. (1979). Computers and Intractability: A Guide to the Theory of NP-Completeness. New York: W.H. Freeman.
19. Gupta, A., & Jain, R. (1997). Visual information retrieval. Communications of the ACM 40(5), 71-79.
20. Gupta, S.K., Kramer, T.R., Nau, D.S., Regli, W.C., & Zhang, G. (1994). Building MRSEV models for CAM applications. Advances in Engineering Software 20(2/3), 121-139.
21. Gupta, S.K., & Nau, D.S. (1995). A systematic approach for analyzing the manufacturability of machined parts. Computer Aided Design 27(5), 323-342.
22. Gupta, S.K., Regli, W.C., & Nau, D.S. (1995). Manufacturing feature instances: Which ones to recognize? Third Symposium on Solid Modeling Foundations and CAD/CAM Applications, pp. 141-152. New York: ACM Press.
23. Han, J. (1997). On multiple interpretations. 4th ACMSIGGRAPH Symposium on Solid Modeling and Applications, pp. 311-321. New York: ACM Press.
24. Han, J., & Requicha, A.A.G. (1994). Incremental recognition of machining features. ASME Computers in Engineering Conf., pp. 143-150.
25. Han, J., & Requicha, A.A.G. (1995). Integration of feature-based design and feature recognition. ASME Computers in Engineering Conf., pp. 569-578.
26. Han, J.-H., Regli, W.C., & Pratt, M.J. (2000). Algorithms for feature recognition from solid models: A status report. IEEE Transactions on Robotics and Automation 16(6), 782-796.
27. Haralick, R.M., & Shapiro, L.G. (1985). Image segmentation techniques. Computer Vision, Graphics, and Image Processing 29, 100-132.
28. Ji, Q., & Marefat, M.M. (1997). Machine interpretation of CAD data for manufacturing applications. Computing Surveys 29(3), 264-311.
29. Marefat, M., & Kashyap, R.L. (1990). Geometric reasoning for recognition of three-dimensional object features. IEEE Transactions on Pattern Analysis and Machine Intelligence 12(10), 949-965.
30. Marefat, M., & Kashyap, R.L. (1992). Automatic construction of process plans from solid model representations. IEEE Transactions on Systems, Man, and Cybernetics 22(5), 1097-1115.
31. Marefat, M., Malhotra, S., & Kashyap, R.L. (1993). Object-oriented intelligent computer-integrated design, process planning, and inspection. IEEE Computer, 54-65.
32. Messmer, B., & Bunke, H. (1996). Fast error-correcting graph isomorphism based on model precompilation. Technischer Bericht IAM-96-012. Bern, Switzerland: Institut für Informatik, Universität Bern.
33. Ramesh, M.M., Yip-Hoi, D., & Dutta, D. (2000). A decomposition methodology for machining feature extraction. ASME Design Engineering Technical Conf., Computers in Engineering Conf., DETC2000/CIE-14645. New York: ASME Press.
34. Regli, W.C., & Cicirello, V. (2000). Managing digital libraries for computer-aided design. Computer Aided Design 32(2), 119-132.
35. Regli, W.C., & Gaines, D.M. (1997a). A national repository for design and process planning. National Science Foundation Design and Manufacturing Grantees Conf., pp. 673-674, Seattle, WA, January 7-10, 1997.
36. Regli, W.C., & Gaines, D.M. (1997b). An overview of the NIST Repository for Design, Process Planning, and Assembly. Computer Aided Design 29(12), 895-905.
37. Regli, W.C., Gupta, S.K., & Nau, D.S. (1995). Extracting alternative machining features: An algorithmic approach. Research in Engineering Design 7(3), 173-192.
38. Regli, W.C., Gupta, S.K., & Nau, D.S. (1997). Toward multiprocessor feature recognition. Computer Aided Design 29(1), 37-51.
39. Regli, W.C., & Pratt, M.J. (1996). What are feature interactions? ASME Design Engineering Technical Conf., Design for Manufacturability Symposium. Report 96-DETC:DFM-1285. New York: ASME International.
40. Russell, S., & Norvig, P. (1995). Artificial Intelligence: A Modern Approach. Englewood Cliffs, NJ: Prentice Hall.
41. Shah, J., Anderson, D., Kim, Y.S., & Joshi, S. (2001). A discourse on geometric feature recognition from cad models. ASME Transactions, The Journal of Computer and Information Science in Engineering 1(1), 41-51.
42. Shoukry, A., & Aboutabl, M. (1996). Neural network approach for solving the maximal common subgraph problem. IEEE Transactions on Systems, Man, and Cybernetics: Part B - Cybernetics 26(5), 785-790.
43. Slovensky, L. (1994). Mechanical product definition for process planning using form features. Technical Report ISO/WD 10303-224. International Organization for Standardization.
44. Snead, C.S. (1989). Group Technology: Foundations for Competitive Manufacturing. New York: Van Nostrand Reinhold.
45. Stewman, J., & Bowyer, K. (1990). Direct construction of the perspective projection aspect graph of convex polyhedra. CVGIP 51(1), 20-37.
46. Sun, T.-L., Su, C.-J., Mayer, R.J., & Wysk, R.A. (1995). Shape similarity assessment of mechanical parts based on solid models. ASME Design for Manufacturing Conf., Symposium on Computer Integrated Concurrent Design, pp. 953-962.
47. Thompson, W.B., Owen, J.C., & de St. Germain, H.J. (1995). Feature-based Reverse Engineering of Mechanical Parts. Technical Report UUCS-95-010. University of Utah, Department of Computer Science.
48. Thompson, W.B., Riesenfeld, R.F., & Owen, J.C. (1996). Determining the similarity of geometric models. Proc. ARPA Image Understanding Workshop.
49. Ullmann, J.R. (1976). An algorithm for subgraph isomorphism. Journal of the Association of Computing Machinery 23(1), 31-42.
50. van Houten, F.J.A.M. (1991). PART: A computer aided process planning system. PhD Thesis. University of Twente.
51. Vandenbrande, J.H., & Requicha, A.A. (1994). Geometric computations for the recognition of spatially interacting manufacturing features. In Advances in Feature Based Manufacturing (Shah, J., Mäntylä, M., & Nau, D., Eds.). Amsterdam: Elsevier/North Holland.
52. Vandenbrande, J.H., & Requicha, A.A.G. (1993). Spatial reasoning for the automatic recognition of machinable features in solid models. IEEE Transactions on Pattern Analysis and Machine Intelligence 15(12), 1269-1285.
53. Wang, Y.K., Fan, K.C., & Horng, J.T. (1997). Genetic-based search for error-correcting graph isomorphism. IEEE Transactions on Systems, Man, and Cybernetics: Part B - Cybernetics 27(4), 588-597.