Browse > Article

Similarity Comparison of Mechanical Parts  

Hong, T.S. (서울대학교 공과대학 기계항공공학부)
Lee, K.W. (서울대학교 공과대학 기계항공공학부)
Kim, S.C. (서울대학교 공과대학 기계항공공학부)
Publication Information
Korean Journal of Computational Design and Engineering / v.11, no.4, 2006 , pp. 315-325 More about this Journal
Abstract
It is very often necessary to search for similar parts during designing a new product because its parts are often easily designed by modifying existing similar parts. In this way, the design time and cost can be reduced. Thus it would be nice to have an efficient similarity comparison algorithm that can be used anytime in the design process. There have been many approaches to compare shape similarity between two solids. In this paper, two parts represented in B-Rep is compared in two steps: one for overall appearances and the other for detail features. In the first step, geometric information is used in low level of detail for easy and fast pre-classification by the overall appearance. In the second step, feature information is used to compare the detail shape in high level of detail to find more similar design. To realize the idea above, a multi resolution algorithm is proposed so that a given solid is described by an overall appearance in a low resolution and by detail features in high resolution. Using this multi-resolution representation, parts can be compared based on the overall appearance first so that the number of parts to be compared in high resolution is reduced, and then detail features are investigated to retrieve the most similar part. In this way, computational time can be reduced by the fast classification in the first step while reliability can be preserved by detail comparison in the second step.
Keywords
Similarity comparison; Level of detail; Multi resolution;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Ali Shokoufandeh, Sven J. Dickinson, Kaleem Siddiqi, and Steven W. Zucker, 'Indexing using a spectral encoding of topological structure', In Proc. Computer Vision and Pattern Recognition, Vol. 2, pp. 491-497, IEEE, 1999
2 Cheuk Yiu Ip, Daniel Lapadat, Leonard Sieger, and William C. Regli, 'Using Shape Distributions to Compare Solid Models', Proceedings of the Seventh ACM Symposium on Solid Modeling and Applications, Saarbruken, Germany, pp. 273-280, 2002
3 Robert Osada, Thomas Funkhouser, Bernard Chazelle, David Dobkin, 'Matching 3D Models with Shape Distributions', Proceedings of the International Conference on Shape Modeling & Applications, p. 154, May 07-11, 2001
4 Alexei Elinson, Dana S. Nau, and William C. Regli, 'Feature-based Similarity Assessment of Solid Models', In Fourth Symposium on Solid Modeling and Applications, C. Hoffman and W. Bronsvoort, Eds., ACM, ACM Press, pp. 297-310. Atlanta, GA
5 Michael Garland, and Paul S. Heckbert, 'Surface Simplification Using Quadric Error Metrics', Proc. SIGGRAPH, pp. 209-216, 1997
6 Mitchell Peabody William C. Regli, 'Clustering Technique for Databases of CAD Models', Department of Mathematics and Computer Science Drexel University Philadelphia, PA 19104, June 2001
7 Kim, S. C., Lee, K. W., Hong, T. S., Kim, M. C. Jung, M. K. and Song, Y. J., 'An Integrated Approach to Realize Multi-resolution of B-rep Model', School of Mechanical and Aerospace Engineering, Seoul National University, Proceedings of the Sixth ACM Symposium on Solid Modeling and Applications 2005, submitted, 2004
8 Masaki Hilaga, Yoshihisa Shinagawa, Taku Kohmura Tosiyasu L. Kunii, 'Topology Matching for Fully Automatic Similarity Estimation of 3D Shapes', In Proc. ACM SIGGRAPH 2001, pp. 203-212, 2001
9 Zhu, H. and Menq, C. H., 'B-Rep Model Simplification by Automatic Fillet/round Suppressing for Efficient Automatic Feature Recognition', Computer-Aided Design, Vol. 34, Issue 2, pp. 109-123, February 2002   DOI   ScienceOn
10 Ryutarou Ohbuchi, Tomo Otagiri, Masatoshi Ibato, and Tsuyoshi Takei, 'Shape-Similarity Search of Three-Dimensional Models Using Parameterized Statistics', in Proceedings of the Pacific Graphics 2002, pp. 265-274, October 9-11, 2002
11 Shinji Mukai, Susumu Furukawa, Mitsuru Kuroda. 'An Algorithm for Deciding Similarities of 3-D objects', Proceedings 0/ the Seventh ACM Symposium on Solid Modeling and Applications, pp. 367-375, 2002
12 David McWherter, Mitchell Peabody, Ali Shokoufandeh, and William C. Regli, 'Database Techniques for Archival of Solid Models', Proceedings of the Sixth ACM Symposium on Solid Modeling and Applications, pp. 78-87, 2001
13 Kim, S.-J., Kim, C.-H. and David Levin, 'Surface Simplification Using a Discrete Curvature Norm', In Proceedings of 3rd Korea Israel Bi-National Conference on GMCG 2001, pp. 151-157, Korea, October 2001