3D CAD model similarity assessment and retrieval using DBS

Proceedings of the ASME International Design Engineering Technical Conferences and Computers and Information in Engineering Conference - DETC2005

Volumn 3 A, Issue , 2005, Pages 211-219

  Gao, Wei ^a   Gao, Shuming ^a   Liu, Yusheng ^a  

^a ZHEJIANG UNIVERSITY   (China)

Author keywords

CAD; Dilation; Graph matching; Retrieval; Similarity assessment

Indexed keywords

ALGORITHMS; GRAPH THEORY; INFORMATION RETRIEVAL; MATHEMATICAL MODELS; THREE DIMENSIONAL; TOPOLOGY;

DILATION; GEOMETRIC INFORMATION; GRAPH MATCHING; SIMILARITY ASSESSMENT;

COMPUTER AIDED DESIGN;

EID: 33144483278     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1115/detc2005-84360     Document Type: Conference Paper

References (37)

1. nd Edition, McGraw-Hill.
2. Repenning, N. P., 2001, "Understanding Fire Fighting in New Product Development," Journal of Product Innovation Management, Vol. 18, pp. 285-300.
3. Besl, P. J., 1967, "A Transformation for Extracting New Descriptors of Shape," Proc. Symp. Models for the Perception of Speech and Visual Form, MIT press, pp. 362-380.
4. Chuang, J. H., 2000, "Skeletonization of Three-Dimensional Object Using Generalized Potential Field," IEEE Transaction, PAMI, Vol.22, pp. 1241-1251.
5. Culve, T., Keyser, J., and Manocha, D., 1999, "Accurate Computation of the Medial Axis of a Polyhedron," Proc. Symp. Solid Modeling, pp. 179-190.
6. Sherbrooke, E. C., Patrikalakis, N. M., and Brisson. E., 1996, "An Algorithm for the Medial Axis Transform of 3D Polyhedral Solids," IEEE Transaction, Visualization and Computer Graphics, Vol.2, No. 1, pp. 44-61.
7. Cupta, A., and Jain, R., 1997, "Visual Information Retrieval," Communications of the ACM, Vol. 40, No. 5, pp. 70-79.
8. Li, Z. J., Liu, M., and Ramani, K., 2004, "Review of Product Information Retrieval: Presentation and Indexing," Proceedings of DETC'04 ASME Design Engineering Technical Conferences, Salt Lake City, Uath, USA.
9. Iyer, N., Lou, K., Jayanti, S., Kalyanaraman, Y., and Ramani, K., 2004, "Three Dimensional Shape Searching: State-of-the-art Review and Future Trends," Computer Aided Design (accepted).
10. Funkhouser, T., Min, P., Kazhdan, M., Chen, J., Halderman, A., Dobkin, D., and Jacobs, D., 2003 "A Search Engine for 3D Models," ACM Transactions on Graphics (TOG), Vol. 22, pp. 83-105.
11. Novotni, M., and Klein, R., 2003, "3D Zernike Descriptors for Content Based Shape Retrieval," Proceedings of the Solid Modeling 2003 (SM'03), Seattle, Washington, USA.
12. Elinson, A., Nau, D. S., and Regli, W. C., 1997, "Feature-based Similarity Assessment of Solid Models," Proceedings of the fourth ACM symposium on Solid modeling and applications, pp. 297-310.
13. Cicirello, V., and Regli, W. C., 2001, "Machining Feature-based Comparisons of Mechanical Parts," Proceedings of Shape Modeling International 2001 (SMI'01), pp. 176-185.
14. Ramesh, M., Yip-Hoi, D., and Dutta, D., 2001, "Feature Based Shape Similarity Measurement for Retrieval of Mechanical Parts," Journal of Computing and Information Science in Engineering, Vol. 1, pp. 245-256.
15. Kim, Y. S., Jung, Y. H., Kang, B. G., and Rho, H. M., 2003, "Feature-based Part Similarity Assessment Method Using Convex Decomposition," ASME DETC 2003 Computers and Information in Engineering (CIE) Conference, Chicago, Illinois, USA.
16. Iyer, N., Kalyanaraman, Y., Lou, K., Jayanti, S., and Ramani, K., 2003, "A Reconfigurable 3D Engineering Shape Search System Part I: Shape Representation," ASME DETC 2003 Computers and Information in Engineering (CIE) Conference, Chicago, Illinois, USA.
17. Lou, K., Jayanti, S., Iyer, N., Kalyanaraman, Y., Ramani, K., and Prabhakar, S., 2003, "A Reconfigurable 3D Engineering Shape Search System Part II: Database Indexing, Retrieval and Clustering," ASME DETC 2003 Computers and Information in Engineering (CIE) Conference, Chicago, Illinois, USA.
18. Iyer, N., Kalyanaraman, Y., Lou, K., Jayanti, S., and Ramani, K., 2003, "Early Results with a 3D Engineering Shape Search System," International Symposium on Product Lifecycle Management (PLM'03).
19. Hou, S., and Ramani, K., 2004, "Dynamic Query Interface for 3D Shape Search," ASME DETC 2004 Computers and Information in Engineering (CIE) Conference, Salt Lake City, Utah, USA.
20. McWherter, D., Peabody, M., Regli, W. C., and Shokoufandeh, A., 2001, "Transformation Invariant Shape Similarity Comparison of Solid Models," Proceedings of DETC'OI ASME Design Engineering Technical Conferences, Pittsburgh, Pennsylvania, USA.
21. El-Mehalawi, M., and Miller, R. A., 2003, "A Database System of Mechanical Components Based on Geometric and Topological Similarity. Part I: representation," Computer-Aided Design, Vol. 35, pp. 83-94.
22. El-Mehalawi, M., and Miller, R. A., 2003, "A Database System of Mechanical Components Based on Geometric and Topological Similarity. Part II: Indexing, Retrieval, matching, and similarity assessment," Computer-Aided Design, Vol. 35, pp. 95-105.
23. Sundar, H., Silver, D., Gagvani, N., and Dickinson, S., 2003, "Skeleton Based Shape Matching and Retrieval," Proceedings of Shape Modeling International 2003 (SMT'03).
24. Hilaga, M., Shinagawa, Y., Kohmura, T., and Kunii, T., 2001, "Topology Matching for Fully Automatic Similarity Estimation of 3D Shapes," Proceeding of ACM SIGGRAPH 2001, Los Angeles, CA, USA, pp. 203-212.
25. Bespalov, D., Regli, W. C., and Shokoufandeh, A., 2003, "Reeb Graph Based Shape Retrieval for CAD," Proceedings of DETC'03 ASME Design Engineering Technical Conferences, Chicago, Illinois, USA.
26. Bespalov, D., Shokoufandeh, A., Regli, W. C., and Sun, W., 2003, "Scale-Space Representation of 3D Models and Topological Matching," Proceedings of the Solid Modeling 2003 (SM'03), Seattle, Washington, USA, pp. 208-215.
27. Yiu lp, C., Lapadat, D., Sieger, L., and Regli, W. C., 2002, "Using Shape Distributions to Compare Solid Models," Symposium on Solid Modeling and Applications, pp. 273-280.
28. nd International Symposium on 3D Data Processing, Visualization, and Transmission (3DPVT'04).
29. Iyer, S., and Nagi, R., 1997, "Automated Retrieval and Ranking of Similar Parts in Agile Manufacturing," IEEE Transactions on Design and Manufacturing, Vol. 29, pp. 859-876.
30. Srinivas, G., Fasse, E. D., and Marefat, M. M., 1997, "Retrieval of Similarly Shaped Parts from a CAD Database," IEEE Internation Conference on System, Man, and Cybernetics, Vol. 3, pp. 2809-2814.
31. Costa, L. da F., 2000, "Robust Skeletonization through Exact Euclidean Distance Transform and its Application to Neuromorphometry," Real Time Imaging, Vol. 6, pp. 415-431.
32. Gagvani, N., and Silver, D., 1999, "Parameter Controlled Volume Thinning," Computer Vision, Graphical Models and Image Processing (CVGIP), Vol. 61 pp. 149-164.
33. Lee, Y., and Requicha, A., 1982, "Algorithms for Computing the Volume and Other Integral Properties of Solids," Communications of the ACM, Vol. 25, pp. 642-650.
34. Foskey, M., Lin, M. C., and Manocha, D., 2003, "Efficient Computation of A Simplified Medial Axis," Proceedings of the Solid Modeling 2003 (SM'03), Seattle, Washington, USA.
35. Messmer, B., and Bunke, H., 1995, "Subgraph Isomorphism in Polynomial Time," Technical Report TR-IAM-95-003.
36. http://www.cadregister.com.
37. http://www.designrepository.org.