Application of ICP(Iterative Closest Point) Algorithm for Optimized Registration of Object Surface and Unfolding Surface in Ship-Hull Plate Forming

선박 외판 성형에서 목적 형상과 전개 평판의 최적 정합을 위한 ICP(Iterative Closest Point) 알고리즘 적용

  • 이장현 (인하대학교 선박해양공학과) ;
  • 윤종성 (인하대학교 대학원 선박공학과) ;
  • 류철호 (인하공업전문대학 선박해양시스템과) ;
  • 이황범 (인하대학교 대학원 선박공학과)
  • Published : 2009.04.30

Abstract

Generally, curved surfaces of ship hull are deformed by flame bending (line heating), multi-press forming, and die-less forming method. The forming methods generate the required in-plane/bending strain or displacement on the flat plate to make the curved surface. Multi-press forming imposes the forced displacements on the flat plate by controlling the position of each pressing points based upon the shape difference between the unfolded flat plate and the curved object shape. The flat plate has been obtained from the unfolding system that is independent of the ship CAD. Apparently, the curved surface and the unfolded-flat surface are expressed by different coordinate systems. Therefore, one of the issues is to find a registration of the unfolded surface and the curved shape for the purpose of minimum amount of forming works by comparing the two surfaces. This paper presents an efficient algorithm to get an optimized registration of two different surfaces in the multi-press forming of ship hull plate forming. The algorithm is based upon the ICP (Iterative Closest Point) algorithm. The algorithm consists of two iterative procedures including a transformation matrix and the closest points to minimize the distance between the unfolded surface and curved surfaces. Thereby the algorithm allows the minimized forming works in ship-hull forming.

Keywords

References

  1. Shin, J. G and Lee, J. H., " Nondimensionalized Relationship Between Heating Conditions and Rcsidual Deformations in the Line Heating Process", Journal of Ship Research, Vol. 46, No. 4, pp. 229-238, 2002
  2. 류철호, "최소 변형률 에너지를 갖는 선체 외판의 곡면 전개 형상 알고리즘", 박사 학위 논문, 서울대학교, 2002
  3. 류철호, 신종계, "자동 메쉬 생성을 적용한 향상된 자유 곡면의 최적 근사 전개 알고리즘", 한국 CAD/CAM 학회 논문집, 제11권, 제3호, pp. 157-163, 2006
  4. 류철호, 신종계, "변형 이론을 기반으로한 곡면의 최적 근사전개", 한국 CAD/CAM 학회 논문집, 제7권, 제3호, pp. 190-201, 2003
  5. Lee, J. H., Yoon, .J. S., Ryu, C. H. and Kim, S H., " Springback Compensation based on Finite Element for Multi-point Forming in Shipbuilding", Advanced Materials Research, Vols. 26-28, pp. 981-984. 2007 https://doi.org/10.4028/www.scientific.net/AMR.26-28.981
  6. Horn, B. K. P., " Closed-form Solution of Absolute Orientation Using Unit Quarternions", Journal of Optical Society of America, Vol. 4, No.4, pp. 629-642, 1987 https://doi.org/10.1364/JOSAA.4.000629
  7. Besl, P. J. and McKay, N. D., "A Method for Registration of 3-D Shapes", IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 14, No.2, pp. 239-256, 1992 https://doi.org/10.1109/34.121791
  8. Rusinkiewicz, S. and Levoy, M., "Efficient Variants of the ICP Algorithm", Third International Conference on 3-D Digital Imaging and Modeling 2001, pp. 145-152, 2001 https://doi.org/10.1109/IM.2001.924423
  9. Huang, X. and Gu, P., "CAD-model based Inspection of Sculptured Surfaces with Datums", International Journal of Production Research, Vol. 36, No.5, pp. 1351-1367, 1998 https://doi.org/10.1080/002075498193363
  10. Huang, X., Gu, P. and Zernicke, R., "Localization and Comparison of Two Free-form Surfaces", Computer-Aided Design, Vol. 28, No. 12, pp. 1017-1022, 1996 https://doi.org/10.1016/0010-4485(96)00011-5