Optimal connection of loops in laminated object manufacturing

CAD Computer Aided Design

Volumn 35, Issue 11, 2003, Pages 1011-1022

  Tang, Kai ^a   Pang, Anthony ^a  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

Layered manufacturing; Maximum linear intersection; Path planning

Indexed keywords

GENETIC ALGORITHMS; LAYERED MANUFACTURING; MOTION PLANNING; PROBLEM SOLVING;

LAMINATED OBJECT MANUFACTURING (LOM);

COMPUTER AIDED DESIGN;

EID: 0038790224     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0010-4485(02)00162-8     Document Type: Article

References (17)

1. Bentley J.L. Fast algorithms for geometric traveling salesman problems. ORSA J Comput, USA. 4:(4):1992;387-411.
2. Makela I, Dolenc A. Some efficient procedures for correcting triangulated models. In: Marcus HL, Beaman JJ, Barlow JW, Bourell DL, Crawford RH, editors. Solid Freeform Fabrication Symposium Proceedings, August 9-11. Austin, TX, USA: University of Texas; 1993. p. 126-34.
3. Bohn J.H. Removing zero-volume parts from CAD models for layered manufacturing. IEEE Comput Graph Appl. 15:(6):1995;27-34.
4. Bohn JH. File format requirements for the rapid prototyping technologies of tomorrow. International Conference on Manufacturing Automation, April 28-30. vol. 2. University of Hong Kong; 1997. p. 878-83.
5. Dolenc A., Makela I. Slicing procedures for layered manufacturing techniques. Comput-Aid Des. 26:(2):1994;119-126.
6. Jamieson R., Hacker H. Direct slicing of CAD models for rapid prototyping. Rapid Prototyping J. 1:(2):1995;4-12.
7. Kulkarni P., Dutta D. An accurate slicing procedure for layered manufacturing. Comput-Aid Des. 28:(9):1996;683-697.
8. Jacobs P.F. Rapid prototyping and manufacturing, fundamentals of stereoLithography. Soc Manufact Engng. 1992.
9. Alexander P., Allen S., Dutta D. Part orientation and build cost determination in layered manufacturing. Comput-Aid Des. 30:(5):1998;343-356.
10. Xu F., Wong Y.S., Loh H.T., Fuh J., Miyazawa T. Optimal orientation with variable slicing in stereolithography. Rapid Prototyping J. 3:(3):1997;76-885.
11. Allen S., Dutta D. Determination and evaluation of support structures in layered manufacturing. J Des Manufact. 5:1995;153-162.
12. Majhi J., Janardan R., Smid M., Gupta P. On some geometric optimization problems in layered manufacturing. Comput Geomet: Theor Appl. 12:1999;219-239.
13. Joneja A, Pang KW, Murty KG, Lam D, Yuen M. A genetic algorithm for path planning in rapid prototyping. Proceedings of DETC'98 1998 ASME Design Engineering Technical Conference, September 13-16, Atlanta, GA; 1998.
14. Pang K.W., Murty K.G., Joneja A., Chiu L.C. Tool path optimization in layered manufacturing. IIE Trans. 3:(4):2000;335-347.
15. Tang K. Congruent partitioning and certain computational problems. PhD thesis. The University of Michigan, Department of Electrical Engineering and Computer Science; 1990.
16. Tang K., Woo T., Gan J. Maximum Intersection of spherical polygons and workpiece orientation in 4-axis machining. ASME J Mech Des. 114:(3):1992.
17. DSL format, http://www-ieem.ust.hk/dfaculty/ajay/projects/rp.html.