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

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

Similarity Assessment for Geometric Query on Mechanical Parts

기계부품의 형상검색은 위한 유사성 평가방법

  • 김철영 (LG-EDS시스템 CALS & CIM 연구소) ;
  • 김영호 (서울대학교 산업공학과) ;
  • 강석호 (서울대학교 산업공학과)
  • Published : 2000.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

CAD databases are the core element to the management of product information. A key to the successful use of the databases is a rational method of query to and retrieval from the databases. Although it is parts geometry that users eager to retrieve from the CAD databases, no system yet supports geometry-based query. This paper aims at developing a new method of assessing geometric similarity which can serve as the basis of geometric query for CAD database. The proposed method uses ASVP (Alternating Sums of Volumes with Partitioning) decomposition that is a volumetric representation of a part obtained from its boundary representation. A measure of geometric similarity between two solid models is defined on their ASVP tree representations. The measure can take into account overall shapes of parte, shapes of features and their locations. Several properties that a similarity measure needs to satisfy are discussed. The geometric query developed in this paper can be used in a wide range of applications using CAD databases, which include similarity-based design retrieval, variant process planning, and components selection from part library. An experiment has been carried out to demonstrate the effectiveness of the method, and the results are presented.

Keywords

References

  1. Proceedings of the 10th ACM Annual Symposium on Computational Geometry v.94 Matching shapes with a reference point Alt, H.;Aichholzer, O.;Rote, G.
  2. Proceedings of VLDB Conference S3: Similarity Search in CAD Database Systems Berchtold, S.;Kriegel, H. P.
  3. ACM Solid Modeling Conference Featurebased Similarity Assessment of Solid Elinson, A.;Nau, D. S.;Regli, W. C.
  4. Computer Aided Design v.24 no.9 Recognition of form features using convex decomposition Kim, Y. S
  5. Proceedings of 9-th International Conference on Data Engineering Feature-based retrieval of similar shapes Mehrotra, R.;Gary J. E.
  6. Proceedings of IFIP Conference on Feature Modeling and Recognition in Advanced CAD/CAM systems Cylindrical features in form feature recognition using convex decomposition Menon, S.;Kim, Y. S.
  7. ASME Conference on Computers in Engineering Handling blendings features in form feature recognition using convex decomposition Menon, S.;Kim, Y.S.
  8. ASME Design Engineering Technical Conferences v.83 no.2 Shape similarity assessment of mechanical parts based on solid models Sun, T-L.;Su, C-J.;Mayer, R. J.;Wysk, R. A.
  9. Computer Integrated Design and Manufacturing Bedworth, D. D.;Henderson, M. R.;Wolfe, P. M.
  10. A Classification System to Describe Workpieces Opitz, H.
  11. Combinatorial Optimization: Algorithm and Complexity Papadimitriou, C. H.;Steiglitz, K.
  12. 서울대학교 공학박사학위논문 기계 부품의 형상검색을 위한 유사성 평가 방법 김철영