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

검색결과 1건 처리시간 0.014초

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.