2D curve offset algorithm for pockets with islands using a vertex offset

An offset edge algorithm is a common method of creating contour-parallel paths that has been widely studied. The method includes approaches such as pair-wise intersection and Voronoi diagrams. The method proposed in this paper is unlike these approaches in that it determines an offset algorithm via the offset vertex. In addition, the proposed method differs from common approaches because: (1) the offset vertices are computed based on bisectors, (2) the validity of combining the direction and position checking for each offset edge is the main point of the proposed method; (3) an efficient algorithm is constructed to connect all offset edges simultaneously to generate raw offset lines without local invalid loops, and (4) an offset-distance check is performed to remove the global invalid loops from the raw offset lines as well as the interference loops in joining boundaries and multiple islands. The proposed method was verified with various slice contour shapes, with or without islands, and good results were obtained with significant reductions in the calculation time.

[1]  Gábor Lukács,et al.  Pocket machining based on contour-parallel tool paths generated by means of proximity maps , 1994, Comput. Aided Des..

[2]  T. N. Wong,et al.  NC toolpath generation for arbitrary pockets with Islands , 1996 .

[3]  Stephen Mann,et al.  A classified bibliography of literature on NC milling path generation , 1997, Comput. Aided Des..

[4]  Jaehun Jeong,et al.  Tool path generation for machining free-form pockets using Voronoi diagrams , 1998 .

[5]  Sang C. Park,et al.  A pair-wise offset algorithm for 2D point-sequence curve , 1999, Comput. Aided Des..

[6]  Jaehun Jeong,et al.  Generation of Tool Paths for Machining Free-Form Pockets with Islands Using Distance Maps , 1999 .

[7]  Debasish Dutta,et al.  A review of process planning techniques in layered manufacturing , 2000 .

[8]  Bor-Tyng Sheen,et al.  Robust Spiral Tool-Path Generation for Arbitrary Pockets , 2001 .

[9]  Han Tong Loh,et al.  Equidistant path generation for improving scanning efficiency in layered manufacturing , 2002 .

[10]  Y. C. Chung,et al.  Offset tool-path linking for pocket machining , 2002, Comput. Aided Des..

[11]  Won-Pyo Hong,et al.  Continuous Tool-path Generation for High Speed Machining , 2002 .

[12]  K. T. Kwok,et al.  A topological hierarchy‐sorting algorithm for layered manufacturing , 2004 .

[13]  Jae-Sung Song,et al.  Uncut free tool path planning for pocket using offset loops , 2004, SICE 2004 Annual Conference.

[14]  Hyun-Chul Kim,et al.  An Optimum 2.5D Contour Parallel Tool Path , 2006 .

[15]  Chun-Fong You,et al.  Tool Path Generation for Arbitrary Pockets with Islands , 2006, J. Intell. Manuf..

[16]  Hyun-Chul Kim,et al.  A new offset algorithm for closed 2D lines with Islands , 2006 .

[17]  S. H. Choi,et al.  A topological hierarchy-based approach to toolpath planning for multi-material layered manufacturing , 2006, Comput. Aided Des..

[18]  Dae-Eun Kim,et al.  Nano-scale friction: A review , 2009 .

[19]  Sun-Kyu Lee,et al.  Miniaturized TIR Fresnel lens for miniature optical LED applications , 2009 .