Similarity Measurement of 3D Shapes Using Ray Distances

Ray distance를 이용한 3차원 형상의 유사성 판단

  • 황태진 (서울대학교 기계항공공학부) ;
  • 정지훈 (서울대학교 기계항공공학부) ;
  • 오헌영 (서울대학교 기계항공공학부) ;
  • 이건우 (서울대학교 기계항공공학부)
  • Published : 2004.01.01

Abstract

Custom-tailored products are meant by the products having various sizes and shapes to meet the customer's different tastes or needs. Thus fabrication of custom-tailored products inherently involves inefficiency. To minimize this inefficiency, a new paradigm is proposed in this work. In this paradigm, different parts are grouped together according to their sizes and shapes. Then, representative shape of each group is derived and it will be used as the work-piece from which the parts in the group are machined. Once a new product is ordered, the optimal work-piece is selected through making similarity comparisons of new product and each representative shape. Then an effective NC tool-path is generated to machine only the different portions between the work-piece and the ordered product. The efficient machining conditions are also derived from this shape difference. By machining only the different portions between the work-piece and the ordered product, it saves time. Similarity comparison starts with the determination of the closest pose between two shapes in consideration. The closest pose is derived by comparing the ray distances while one shape is virtually rotated with respect to the other. Shape similarity value and overall similarity value calculated from ray distances are used for grouping. A prototype system based on the proposed methodology has been implemented and applied to the grouping and machining of the shoe lasts of various shapes and sizes.

Keywords

References

  1. Elinson, A., Nau, D.S. and Regli, W. C., 'Feature based similarity assessment of solid models,' Solid Modeling' 97, pp.297-310, Atlanta GA, 1997 https://doi.org/10.1145/267734.267806
  2. McWherter, D., Peabody, M., Shokoufandeh, Ali, Regli, William C., 'Database Techniques for Archival of Solid Models,' Sixth ACM Symposium on Solid Modeling and Application, Michigan, pp.78-87,2001 https://doi.org/10.1145/376957.376968
  3. Saupe, Dietmar, 'Content-Based 3D Model Retrieval,' http://WWW.informatik.uni-leipzig.de/cgip/, 2000
  4. Tangelder, Johan W.H.,Veltkamp, Remco C., 'polyhedral Model Retrieval Using Weighted Point Sets,' Int'l Journal of Image and Graphics, Vol.3(1), pp.209-229, 2003 https://doi.org/10.1142/S021946780300097X
  5. Shum, Heung-Yeung, Hebert, Martial, Ikeuchi, Katsushi, 'On 3D Shape Similarity,' 1995
  6. Novotni, Marcin and Klein, Reinhard, 'A Geometric Approach to 3D Object Comparison,' Proc. Int'l Conf. on Shape Modeling and Applications2001, pp.167-175, Genova, Italy, 2001 https://doi.org/10.1109/SMA.2001.923387
  7. Klein, Reingard, Schilling, Andreas, Straber, Wolfang, 'Reconstruction and simplification of surfaces from contours,' In Pacific Graphics, 1999 https://doi.org/10.1109/PCCGA.1999.803363
  8. Klein, Reinhard, Schilling, Andreas, 'Fast Distance Field Interpolation for Reconstruction of surface from Contours,' In Eurographics,, 1999
  9. Kim, Seungyob, 'Groupoing Algorithm for Custom-tailored Products,' master's thesis, Seoul National University, 2002
  10. Park, J. K. 'Optimal Geometric Path and Minimum-Time Motion for a Manipulator Arm,' Journal of the Korean Society of Precision Engineering, Vol. 16(12), pp.204-213, 1999