The optimal zigzag direction for filling a two-dimensional region

Rapid Prototyping Journal

Volumn 7, Issue 5, 2001, Pages 231-241

  Rajan, V T ^a   Srinivasan, Vijay ^a   Tarabanis, Konstantinos A ^b  

^a IBM T J WATSON RESEARCH CENTER   (United States)

^b UNIVERSITY OF MACEDONIA   (Greece)

Author keywords

Computers; Numerical control; Scanning

Indexed keywords

COMPUTER GRAPHICS; LAYERED MANUFACTURING; NUMERICAL CONTROL SYSTEMS; OPTIMIZATION;

OPTIMAL ZIGZAG DIRECTION; SCAN LINES; TWO DIMENSIONAL REGION;

RAPID PROTOTYPING;

EID: 0035166762     PISSN: 13552546     EISSN: None     Source Type: Journal    
DOI: 10.1108/13552540110410431     Document Type: Article

References (12)

1. Ashley, S. (1991), “Rapid prototyping systems”, Mechanical Engineering, Vol. 113, April, pp. 34-43.
2. Ashley, S. (1994), “Prototyping with advanced tools”, Mechanical Engineering, Vol. 116 No. 6, pp. 48-55.
3. Chandru, V., Rajan, V.T. and Swaminathan, R. (1992), “Monotone pieces of chains’’, ORSA Journal on Computing, Vol. 4 No. 4, pp. 439-46.
4. Crump, S.S. (1992), “Apparatus and method for creating three dimensional objects”, United States Patent 5121329, Assignee, Stratasys, Inc., MI.
5. Dragomatz, D. and Mann, S. (1997), “A classified bibliography of literature on NC milling path generation”, Computer Aided Design, Vol. 29 No. 3, pp. 239-47.
6. Farouki, R.T., Koenig, T., Tarabanis, K., Korein, J.U. and Batchelder, J.S. (1995), “Path planning with offset curves for layered fabrication processes”, Journal of Manufacturing Systems, Vol. 14 No. 5, pp. 355-68.
7. Hansen, A. and Arbab, F. (1992), “An algorithm for generating NC tool paths for arbitrarily shaped pockets with islands”, ACM Transactions on Graphics, Vol. 11 No. 2, pp. 152-81.
8. Held, M. (1991a), On the Computational Geometry of Pocket Machining, Springer-Verlag, New York, NY.
9. Held, M. (1991b), “A geometry-based investigation of the tool path generation for zigzag pocket machining”, Visual Computer, Vol. 7 No. 5/6, pp. 296-308.
10. Hull, C.W. et al. (1992), “Method and apparatus for production of three dimensional objects by stereo-lithography”, United States Patent 5137662, Assignee, 3-D Systems Inc., Valencia, CA.
11. Preparata, F. and Shamos, M. (1985), Computational Geometry, Springer-Verlag, New York, NY.
12. Wang, H., Chang, H., Wysk, R.A. and Chandawarkar, A. (1987), “On the efficiency of NC tool path planning for face milling operations”, ASME Transactions, Vol. 109, pp. 370-6.