Browse > Article
http://dx.doi.org/10.3795/KSME-A.2003.27.9.1546

Layout Planning for Stereolithography Parts using 3D Collision Detection Algorithm  

Kim, Boo-Young (부산대학교 일반대학원 지능기계공학과)
Lee, Seok-Hee (부산대학교 기계공학부)
Kim, Ho-Chan (영남대학교 기계공학부)
Publication Information
Transactions of the Korean Society of Mechanical Engineers A / v.27, no.9, 2003 , pp. 1546-1554 More about this Journal
Abstract
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.
Keywords
Layout; SLA System; Genetic Algorithm; BV Tree; k-DOPs Tree;
Citations & Related Records
Times Cited By KSCI : 5  (Citation Analysis)
연도 인용수 순위
1 Son, K., Choi, K. H. and Eom, S. S., 2001, Vol. 15, No.4, pp. 448-458   과학기술학회마을
2 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
3 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   과학기술학회마을   DOI
4 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   과학기술학회마을
5 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   과학기술학회마을
6 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   과학기술학회마을
7 Michalewicz, Zbigniew, 1996. Genetic Algorithm + Data Structures Evolution Programs, Springer-Verlag
8 Dogrusoz, Ugur, 2002, 'Two-dimensional Packing Algorithms for Layout of Disconnected Graphs,' Information Sciences, Vol. 143. pp. 147-158   DOI   ScienceOn
9 Zachrnann, Gabriel, 1998. 'Rapid Collision Detection by Dynamically Aligned DOP-Trees,' Proc. of IEEE Virtual Reality Annual International Symposium: VRAIS '98. Atlanta, Georgia   DOI
10 Nakagawa, T. and Jung, Ha-Do, 1998, Layerd manufacturing system, Sung-An-Dang, pp. 9-51
11 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
12 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   DOI
13 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   DOI