• 제목/요약/키워드: k-DOPs Tree

검색결과 2건 처리시간 0.019초

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

  • 김부영;김호찬;최홍태;이석희
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2002년도 춘계학술대회 논문집
    • /
    • 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

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

  • 김부영;이석희;김호찬
    • 대한기계학회논문집A
    • /
    • 제27권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.