Browse > Article

Similarity Measurement of 3D Shapes Using Ray Distances  

황태진 (서울대학교 기계항공공학부)
정지훈 (서울대학교 기계항공공학부)
오헌영 (서울대학교 기계항공공학부)
이건우 (서울대학교 기계항공공학부)
Publication Information
Journal of the Korean Society for Precision Engineering / v.21, no.1, 2004 , pp. 159-166 More about this Journal
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
Custom-tailored product; Similarity value; Virtual rotation;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
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   DOI
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   DOI
3 Saupe, Dietmar, 'Content-Based 3D Model Retrieval,' http://WWW.informatik.uni-leipzig.de/cgip/, 2000
4 Shum, Heung-Yeung, Hebert, Martial, Ikeuchi, Katsushi, 'On 3D Shape Similarity,' 1995
5 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   DOI
6 Klein, Reingard, Schilling, Andreas, Straber, Wolfang, 'Reconstruction and simplification of surfaces from contours,' In Pacific Graphics, 1999   DOI
7 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   DOI
8 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   과학기술학회마을
9 Klein, Reinhard, Schilling, Andreas, 'Fast Distance Field Interpolation for Reconstruction of surface from Contours,' In Eurographics,, 1999
10 Kim, Seungyob, 'Groupoing Algorithm for Custom-tailored Products,' master's thesis, Seoul National University, 2002