An offset algorithm for polyline curves - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Computers in Industry Année : 2007

An offset algorithm for polyline curves

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

  • HAL Id : inria-00518005 , version 1

Citer

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⟩
729 Consultations
12392 Téléchargements

Partager

Gmail Facebook X LinkedIn More