An offset algorithm for polyline curves

Polyline curves which are composed of line segments and arcs are widely used in engineering applications. In this paper, a novel offset algorithm for polyline curves is proposed. The offset algorithm comprises three steps. Firstly, the offsets of all the segments of polyline curves are calculated. Then all the offsets are trimmed or joined to build polyline curves that are called untrimmed offset curves. Finally, a clipping algorithm is applied to the untrimmed offset curves to yield the final results. The offset algorithm can deal with polyline curves that are self-intersection, overlapping or containing small arcs. The new algorithm has been implemented in a commercial system TiOpenCAD 8.0 and its reliability is verified by a great number of examples.

[1]  G. Kalmanovich,et al.  Swift and stable polygon growth and broken line offset , 1998, Comput. Aided Des..

[2]  P. Broomhead,et al.  Automatic CNC milling of pockets: geometric and technological issues , 1998 .

[3]  Shi-Min Hu,et al.  CIM algorithm for approximating three-dimensional polygonal curves , 2008, Journal of Computer Science and Technology.

[4]  Takashi Maekawa,et al.  An overview of offset curves and surfaces , 1999, Comput. Aided Des..

[5]  Tong Shuiguang,et al.  Uneven offset method of NC tool path generation for free-form pocket machining , 2000 .

[6]  Chih-Ching Lo,et al.  A new approach to CNC tool path generation , 1998, Comput. Aided Des..

[7]  Jonathan Corney,et al.  OPTIMISING AUTOMATIC TOOL SELECTION FOR 2 1 /2D COMPONENTS , 2000 .

[8]  Jun-Hai Yong,et al.  Unbalanced Hermite Interpolation with Tschirnhausen Cubics , 2004, CIS.

[9]  Hu Shimin,et al.  CIM algorithm for approximating three-dimensional polygonal curves , 2001 .

[10]  Ranga Narayanaswami,et al.  Multiresolution offsetting and loose convex hull clipping for 2.5D NC machining , 2004, Comput. Aided Des..

[11]  Nicholas M. Patrikalakis,et al.  Shape Interrogation for Computer Aided Design and Manufacturing , 2002, Springer Berlin Heidelberg.

[12]  Rida T. Farouki,et al.  Conic Approximation of Conic Offsets , 1997, J. Symb. Comput..

[13]  Young-Suk Shin,et al.  Approximation of circular arcs and offset curves by Bézier curves of high degree , 2004 .

[14]  Les A. Piegl,et al.  Computing offsets of NURBS curves and surfaces , 1999, Comput. Aided Des..

[15]  Frank S.-H. Chuang,et al.  One-sided arc approximation of B-spline curves for interference-free offsetting , 1999, Comput. Aided Des..

[16]  Sotiris L. Omirou.  A locus tracing algorithm for cutter offsetting in CNC machining , 2004 .

[17]  Eungki Lee,et al.  Contour offset approach to spiral toolpath generation with constant scallop height , 2003, Comput. Aided Des..

[18]  Binh Pham,et al.  Offset curves and surfaces: a brief survey , 1992, Comput. Aided Des..

[19]  Lo Chih-Ching,et al.  A new approach to CNC tool path generation , 1998 .

[20]  Li Xue-jun.  Offset of Planar Curves Based on Polylines , 2001 .

[21]  R. F. Rohmfeld.  IGB-offset for plane curves - loop removal by scanning of interval sequences , 1998, Comput. Aided Geom. Des..

[22]  Helmut Pottmann,et al.  Rational curves and surfaces with rational offsets , 1995, Comput. Aided Geom. Des..

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

[24]  Gershon Elber,et al.  Planar curve offset based on circle approximation , 1996, Comput. Aided Des..

[25]  E. Munoko,et al.  Computers in Industry , 1963, Nature.

[26]  Wang Guo.  The Biarc Approximation of Planar NURBS Curve and Its Offset , 2000 .

[27]  Ibrahim Zeid,et al.  Offsetting operations via closed ball approximation , 1995, Comput. Aided Des..