Layout Planning for Stereolithography Parts using 3D Collision Detection Algorithm

3차원 충돌탐지 알고리듬을 이용한 광조형물의 최적배치 알고리듬 개발

  • 김부영 (부산대학교 일반대학원 지능기계공학과) ;
  • 이석희 (부산대학교 기계공학부) ;
  • 김호찬 (영남대학교 기계공학부)
  • Published : 2003.09.01


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.


Layout;SLA System;Genetic Algorithm;BV Tree;k-DOPs Tree


  1. Nakagawa, T. and Jung, Ha-Do, 1998, Layerd manufacturing system, Sung-An-Dang, pp. 9-51
  2. Klosowski, J. T., 1998, 'Efficient Collision Detection for Interactive 3D Graphics and Virtual Environments,' The requirements for the degree of doctor of philosophy at State University of New York at Stony Brook
  3. Hwand, Shian-Miin, Kao, Cheng-Yen and Horng, Jorng-Tzong, 1994, 'On Solving Rectangle Bin Packing Problems Using Genetic Algorithms,' Systems, Man, and Cybernetics. 1994. Humans, Information and Technology.. 1994 IEEE International Conference on, Vol. 2, pp. 1583-1590
  4. Pimpawat, C. and Chaiyaratana, N., 2001, 'Using a Co-operative Co-Evolutionary Genetic Algorithm to Solve a Three-Dimensional Container Loading Problem,' Evolutionary Computation, Proceedings of the 2001 Congress on, Vol. 2. pp. 1197-1204
  5. Dogrusoz, Ugur, 2002, 'Two-dimensional Packing Algorithms for Layout of Disconnected Graphs,' Information Sciences, Vol. 143. pp. 147-158
  6. Zachrnann, Gabriel, 1998. 'Rapid Collision Detection by Dynamically Aligned DOP-Trees,' Proc. of IEEE Virtual Reality Annual International Symposium: VRAIS '98. Atlanta, Georgia
  7. Hur, Sung-Min, Chang, Pok-Keun, Choi, Kyung-Hyun and Lee, Seok-Hee, 1999, 'Determiniation of Part Orientation and Packing in SLS Process,' Journal of the Korean Society of Precision Engineering, Vol. 16. No. 11, pp. 139-147
  8. Hur, Jung-Hoon, Lee, Kun- Woo and Ahn, Jea-Hong, 1997, 'Optimal 3-D Packing using 2-D Slice Data for Multiple Parts Layout in Rapid Protoryping.' Transactions of the Society of CAD/CAM Engineers. Vol. 7, No.3. pp. 195-210
  9. Hur, Jung-Hoon and Lee. Kun-Woo, 1996, 'Automatic Support Structure Generation for Stereolithographographic Rapid Prototyping,' Proceedings of the KSME A, Vol. 20, No. 10, pp. 3068-3078
  10. Michalewicz, Zbigniew, 1996. Genetic Algorithm + Data Structures Evolution Programs, Springer-Verlag
  11. Kiim, He-Chan, 1998, 'Development of Data Translation and Automated Support Generation System for Stereolithography,' The Requriements for the Degree of Master of Pholosophy at Pusan National university, pp. 48-65
  12. Kim, Ho-Chan and Lee, Seok-Hee, 2002, 'Minimization of Post-processing area for Stereo lithography Parts by Selection of Part Orientation,' Transactions of the KSME, A, Vol. 26, No. 11, pp. 2409-2414
  13. Son, K., Choi, K. H. and Eom, S. S., 2001, Vol. 15, No.4, pp. 448-458