An algorithm for reducing tool retractions in zigzag pocket machining

CAD Computer Aided Design

Volumn 30, Issue 2, 1998, Pages 123-129

  Tang, Kai ^a   Chou, Shuo Yan ^a   Chen, Lin Lin ^a  

^a NONE

Author keywords

Minimum tool retractions; Pocket machining; Polygon partitioning; Zigzag path

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL GEOMETRY; PROBLEM SOLVING; THEOREM PROVING;

TOOL RETRACTIONS; ZIGZAG POCKET MACHINING;

MILLING (MACHINING);

EID: 0032002122     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0010-4485(97)00064-X     Document Type: Article

References (12)

1. Persson, H., NC machining of arbitrarily shaped pockets. Computer-Aided Design, 1978, 10(3), 169-174.
2. Held, M., On the Computational Geometry of Pocket Machining. Springer, Berlin/Heidelberg/New York, 1991.
3. Tiller, W. and Hanson, E., Offsets of two-dimensional profiles. IEEE Computer Graphics and Applications, 1984, 4, 36-46.
4. Cox, J. J., Takezaki, Y., Ferguson, H. R. P., Kohkonen, K. E. and Muklay, E. L., Space-filling curves in tool-path applications. Computer-Aided Design, 1994, 26, 215-224.
5. Marshall, S. and Griffits, J. G., A new cutterpath topology for milling machines. Computer-Aided Design, 1994, 26, 204-214.
6. Held, M., A geometry-based investigation of the tool path generation for zigzag pocket machining. Visual Computer, 1991, 7(5-6), 296-308.
7. Preparata, F. and Shamos, M., Computational Geometry - An Introduction. Springer-Verlag, New York, 1985.
8. Chazelle, B., Triangulating a simple polygon in linear time. Disc. Comp. Geom., 1991, 6, 485-524.
9. Bollob̈as, B., Graph Theory, An Introductory Course. Springer-Verlag, New York, 1979.
10. Tang, K. and Woo, T., Algorithmic aspects of alternating sum of volumes. Part 2: Nonconvergence and its remedy. Computer-Aided Design, 1991, 23(6), 435-443.
11. Tang, K., Woo, T. and Gan, J., Maximum intersection of spherical polygons and workpiece orientation for 4- and 5-axis machining. ASME Journal of Mechanical Design, 1992, 144, 477-485.
12. Arkin, E. M., Held, M. and Smith, C. L., Optimization related to zigzag pocket machining, 〈 http://www.ics.uci.edu/~eppstein/ gina/cam.html 〉.