Grouping Algorithm for Custom-tailored Products

주문헝제품의 생산을 위한 집합화 알고리즘의 개발

  • 김승엽 (서울대학교 기계항공공학부) ;
  • 이건우 (서울대학교 기계항공공학부)
  • Published : 2002.06.01

Abstract

Custom-tailored products always vary their sizes and shapes to satisfy the customers' tastes and requirements but they have to be fabricated as fast as possible when ordered. One way to solve this problem is to prepare several representative products in advance and each custom-tailored product is generated by machining the closest representative product. To realize this approach, it would be necessary to be able to group the products into several groups each of which has a representative product. Once the similar products are identified to be grouped, the representative shape can be generated such that all the products in the group can be made by machining the representative product. The custom-tailored products considered in this work have similar shapes but different sizes. Since these products have free surfaces, that are hard to be compared, their convex hulls are used for the grouping. Among all the products to be grouped, one product is chosen as a base shape. The shape and overall similarity values between the base shape and the remaining shapes are calculated as their convex hulls are rotated virtually. By calculating these similarity values at each rotation, the optimal alignment of the reference shape with respect to the base shape is determined. Overall similarity value at this optimal alignment is used as a measure for grouping. A prototype system based on the proposed methodology has been implemented and used to group the shoe-lasts for custom-tailored shoes.

Keywords

References

  1. Solid Modeling '97 Feature-based Similarity Assessment of Solid Models Elinson, A.;Nau, D. S.;Regli, W. C.
  2. International Journal of Production Research v.35 A Framework for a Goal-driven Approach to Group Technology Application using Conceptual Clustering Srinivasan, M.;Moon, Y. B.
  3. International Journal of Production Research v.38 no.18 Shape Similarity Assessment of Poly-hedral Parts Based on Boundary Models Tien-Lung Sun
  4. '2002 Solid Modeling Symposium An Algorithm for Deciding Similarities of 3-D Objects Shinji Mukai;Susumu Furukawa;Mitsuru Kuroda
  5. '2002 Solid Modeling Symposium Assessing the Effectiveness of Filters for Shape Matching Rea, H. J.;Sung, R.;Corney, J. R.;Clark, DER.;Pritchard, J.;Breaks, ML.;MacLeod, RA.
  6. Journal of Computing and Information Science in Engineering v.1 Debasish Dutta, Feature Based Shape Similarity Measurement for Retrieval of Mechanical Parts Madhumati Ramesh Derek Yip-Hoi