A New Contour-Parallel Tool Path Planning Algorithm for 2D Pockets


Article Preview

A tool path planning algorithm that generates contour-parallel tool paths for 2D pockets is proposed. 2D pockets with islands bounded by line and arc segments can be handled. The algorithm first generates raw offset loops by vertex offset, then based on the concepts of offset region and invalid edge, local invalid edges are removed. By the character of direction vectors at the intersections of offset tool paths, the invalid sup-loops are removed. The offset tool paths are linked by depth-first traversal algorithm after constructing a single-parent tree. Experimental results are given to verify the proposed algorithm.



Edited by:

Prof. Peng Sheng Wei




M. Liu et al., "A New Contour-Parallel Tool Path Planning Algorithm for 2D Pockets", Applied Mechanics and Materials, Vol. 607, pp. 853-859, 2014

Online since:

July 2014




* - Corresponding Author

[1] J. Jeong, K. Kim. Generation of Tool Paths for Machining Free Form Pockets with Islands Using Distance Maps. Int J Adv Manuf Technol. 15 (1999) 311-316.

[2] S.C. Park, B.K. Choi. Tool-Path planning for direction-parallel area milling. Computer-Aided Design. 32 (2000) 17-25.

DOI: https://doi.org/10.1016/s0010-4485(99)00080-9

[3] Hyun-Chul Kim, Sung-Gun Lee, Min-Yang Yang. A new offset algorithm for closed 2D lines with islands. Int J Adv Manuf Technol. 29 (2006) 1169-1177.

DOI: https://doi.org/10.1007/s00170-005-0013-1

[4] Lin Zhiwei, Fu Jianzhong, He Yong et al. A robust 2D point-sequence curve offset algorithm with multiple islands for contour-parallel tool path. Computer-Aided Design. 2013, 45: 657-670.

DOI: https://doi.org/10.1016/j.cad.2012.09.002

[5] Hyun-Chul Kim Tool path generation for contour parallel milling with incomplete mesh model. Int J Adv Manuf Technol. 48(2010) 443-454.

DOI: https://doi.org/10.1007/s00170-008-1733-9

[6] B. K Choi, S. C Park. A pair-wise offset algorithm for 2D point-sequence curve. Computer_Aided Design. 31 (1999) 735-745.

DOI: https://doi.org/10.1016/s0010-4485(99)00060-3

[7] Min Li, Li-Chao Zhang, Jian-Hua Mo, el al. A unified method for invalid 2D loop removal in tool-path generation. Computer-Aided Design. 45 (2013) 124-133.

DOI: https://doi.org/10.1016/j.cad.2012.07.010

[8] Cheol-Soo Lee, Thu-Thuy Phan, Dong-Soo Kim. 2D Curve Offset Algorithm for Pockets with Islands using a Vetex Offset. International Journal of Precision Engineering and Manufacturing. 10 (2009) 127-135.

DOI: https://doi.org/10.1007/s12541-009-0037-9

[9] Xu-Zheng Liu, Jun-Hai Yong, Guo-Qin Zheng at el. An offset algorithm for polyline curves. 58 (2007) 240-254.

DOI: https://doi.org/10.1016/j.compind.2006.06.002

[10] C.A. H Lambregts, F.L. M Delbressine, W.A. H de Vries at el. An efficient automatic tool path generator for 2 2/1D free-form pockets. Computers in Industry. 29 (1996) 151-157.

DOI: https://doi.org/10.1016/0166-3615(95)00087-9

[11] Jaehun Jeong, Kwangsoo Ki,. Generating Tool Paths for Free-form Pocket Machining Using z-Buffer-Based Voronoi Diagrams. Int J Adv Manuf Technol. 15 (1999) 182-187.

DOI: https://doi.org/10.1007/s001700050055