Korean Journal of Computational Design and Engineering (한국CDE학회논문집)

Society for Computational Design and Engineering (한국CDE학회)
권호 표지

Similarity Comparison of Mechanical Parts

다중해상도 개념을 이용한 기계 부품의 유사성 비교

  • 홍태식 (서울대학교 공과대학 기계항공공학부) ;
  • 이건우 (서울대학교 공과대학 기계항공공학부) ;
  • 김성찬 (서울대학교 공과대학 기계항공공학부)
  • Published : 2006.08.31
Download PDF
⟨ Previous Next ⟩

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

References

  1. 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
  2. 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
  3. 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
  4. 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
  5. 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 https://doi.org/10.1016/S0010-4485(01)00056-2
  6. 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
  7. Michael Garland, and Paul S. Heckbert, 'Surface Simplification Using Quadric Error Metrics', Proc. SIGGRAPH, pp. 209-216, 1997
  8. 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
  9. 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
  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. 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
  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