A Rapid Packing Algorithm for SLS Rapid Prototyping System

SLS 쾌속조형장치를 위한 고속 패킹 알고리즘 개발

  • 김부영 (부산대학교 대학원 지능기계공학과) ;
  • 김호찬 (부산대학교 대학원 지능기계공학과) ;
  • 최홍태 (경남정보대학 차량기계공학과) ;
  • 이석희 (부산대학교 기계공학부)
  • Published : 2002.05.01

Abstract

With Rapid Prototyping system, the efficient packing in a fixed work volume reduces build time when multiple parts are built in a process. In this paper, an efficient and rapid packing algorithm is developed for SLS system that has cylindrical workspace. A genetic algorithm is implemented to place as many part as possible in a vat. For fast computation, a collision detection algorithm "k-DOPs Tree" is implemented.

Keywords