• Title/Summary/Keyword: k-DOPs Tree

Search Result 2, Processing Time 0.015 seconds

A Rapid Packing Algorithm for SLS Rapid Prototyping System (SLS 쾌속조형장치를 위한 고속 패킹 알고리즘 개발)

  • 김부영;김호찬;최홍태;이석희
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2002.05a
    • /
    • pp.561-564
    • /
    • 2002
  • 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.

  • PDF

Layout Planning for Stereolithography Parts using 3D Collision Detection Algorithm (3차원 충돌탐지 알고리듬을 이용한 광조형물의 최적배치 알고리듬 개발)

  • Kim, Boo-Young;Lee, Seok-Hee;Kim, Ho-Chan
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.27 no.9
    • /
    • pp.1546-1554
    • /
    • 2003
  • Efficient layout in a fixed work volume reduces build time when multiple parts are built at once in stereolithography systems. An efficient algorithm is developed for 3D layout planning. And it reduces build time and increases efficiency of SLA system. Genetic algorithm is implemented to locate as many parts as possible in the fixed work volume. A 3D collision detection algorithm, k-DOPs Tree, is implemented for the fast evaluation of a layout plan.