An offset algorithm for polyline curves - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Computers in Industry Year : 2007

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.
Fichier principal
Vignette du fichier
Xu-ZhengLiu2007a.pdf (921.45 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

inria-00518005 , version 1 (16-09-2010)


  • HAL Id : inria-00518005 , version 1


Xu-Zheng Liu, Jun-Hai Yong, Guo-Qin Zheng, Jia-Guang Sun. An offset algorithm for polyline curves. Computers in Industry, 2007, 15p. ⟨inria-00518005⟩
757 View
12580 Download


Gmail Mastodon Facebook X LinkedIn More