Browse > Article

A Simulated Annealing Tangential Cutting Algorithm for Lamination Rapid Prototyping System  

김명숙 (순천향대 공대 전산학과)
엄태준 (순천향대 공대 기계공학과)
김승우 (순천향대 공대 정보기술공학부)
천인국 (순천향대 공대 정보기술공학부)
공용해 (순천향대 공대 정보기술공학부)
Publication Information
The Transactions of the Korean Institute of Electrical Engineers D / v.53, no.4, 2004 , pp. 226-234 More about this Journal
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
rapid prototyping; surface reconstruction; tangential cutting; energy minimization; simulated annealing;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 정해도(編譯), 적층조형시스템, 성안당, 1998, pp.12-26
2 고민국, 엄태준, 주영철, 공용해, 천인국, 방재철, 김승우, '다종재료용 쾌속 임의형상가공시스템의 개발', 2001년 대한전기학회/대한전자공학회 시스템 및 제어분야 합동 추계학술대회 논문집, pp.311-316, Nov. 24, 2001
3 이상호, 김태화, 안동규, 양동열, 채희창, '가변 적층 쾌속 조형 공정 개발을 위한 단위형상조각 자동 생성 소프트웨어 개발 및 적용 예', 한국정밀공학회지, 제18권, 제8호, pp.64-70, 2001   과학기술학회마을
4 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
5 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
6 김대수, '시뮬레이티드 어닐링과 볼츠만 머신', http://www.aistudy.co.kr/neural/supervised/simul_kim.htm, 1992
7 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
8 김명호, '선형 연결 부류 병렬 컴퓨터상에서 TSP를 위한 병렬 시뮬레이션 어닐링', Journal of the Industrial Technology Research Institute Soong Sil Univ., 제26권, 제1호, pp.179-186, 1996
9 김영분, 김명원, '시뮬레이트드 어닐링의 생성 메커니즘이 최적화 성능에 미치는 영향의 실혐적 분석', Journal of the Industrial Technology Research Institute Soong Sil Univ., 제25권, 제2호, pp.107-114, 1995