A Simulated Annealing Tangential Cutting Algorithm for Lamination Rapid Prototyping System

적층 쾌속조형 시스템을 위한 시뮬레이티드 어닐링 경사절단 알고리즘

  • 김명숙 (순천향대 공대 전산학과) ;
  • 엄태준 (순천향대 공대 기계공학과) ;
  • 김승우 (순천향대 공대 정보기술공학부) ;
  • 천인국 (순천향대 공대 정보기술공학부) ;
  • 공용해 (순천향대 공대 정보기술공학부)
  • Published : 2004.04.01

Abstract

A rapid Prototyping system that laser-cuts and laminates thick layers can fabricate 3D objects promptly with a variety of materials. Building such a system must consider the surface distortions due to both vertical-cut layers and triangular surfaces. We developed a tangential layer-cutting algorithm by rearranging tangential lines such that they reconstruct 3D surfaces more closely and also constitute smoother laser trajectories. An energy function that reflects the surface-closeness with the tangential lines was formulated and then the energy was minimized by a gradient descent method. Since this simple method tends to cause many local minima for complex 3D objects, we tried to solve this problem by adding a simulated annealing process to the proposed method. To view and manipulate 3D objects, we also implemented a 3D visual environment. Under this environment, experiments on various 3D objects showed that our algorithm effectively approximates 3D surfaces and makes laser-trajectory feasibly smooth.

Keywords

References

  1. 정해도(編譯), 적층조형시스템, 성안당, 1998, pp.12-26
  2. Taijoon Um, Youngcheol Joo, Sehyung Park, Sanghyun Min, 'Agile Fabrication of a Sample by a Solid Freeform Fabrication System', The 2002 International Technical Conference on Circuits/Systems, Computers and Communications, Vol.3, pp.1740-1743, Pucket, Thailand, July 16-19, 2002
  3. 고민국, 엄태준, 주영철, 공용해, 천인국, 방재철, 김승우, '다종재료용 쾌속 임의형상가공시스템의 개발', 2001년 대한전기학회/대한전자공학회 시스템 및 제어분야 합동 추계학술대회 논문집, pp.311-316, Nov. 24, 2001
  4. 이상호, 김태화, 안동규, 양동열, 채희창, '가변 적층 쾌속 조형 공정 개발을 위한 단위형상조각 자동 생성 소프트웨어 개발 및 적용 예', 한국정밀공학회지, 제18권, 제8호, pp.64-70, 2001
  5. Stephen J. ZRock, Michael J. Wozny, 'A Flexible File Format for Solid Freeform Fabrication', Solid Freeform Fabrication Symposium Proceedings, H. L. Marcus, et. al. (eds.), pp.1-12, 1991
  6. Stephen J. ZRock, Michael J. Wozny, 'Generating Topological Information from 'Bucket of Facets', Solid Freeform Fabrication Symposium Proceedings, H. L. Marcus, et al. (eds.), pp.251-259, 1992
  7. 김명호, '선형 연결 부류 병렬 컴퓨터상에서 TSP를 위한 병렬 시뮬레이션 어닐링', Journal of the Industrial Technology Research Institute Soong Sil Univ., 제26권, 제1호, pp.179-186, 1996
  8. 김대수, '시뮬레이티드 어닐링과 볼츠만 머신', http://www.aistudy.co.kr/neural/supervised/simul_kim.htm, 1992
  9. 김영분, 김명원, '시뮬레이트드 어닐링의 생성 메커니즘이 최적화 성능에 미치는 영향의 실혐적 분석', Journal of the Industrial Technology Research Institute Soong Sil Univ., 제25권, 제2호, pp.107-114, 1995