An offset algorithm for polyline curves

Abstract : 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.
Type de document :
Article dans une revue
Computers in Industry, Elsevier, 2007, 15p
Liste complète des métadonnées

Littérature citée [24 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00518005
Contributeur : Thss Tsinghua <>
Soumis le : jeudi 16 septembre 2010 - 11:26:13
Dernière modification le : jeudi 16 septembre 2010 - 11:34:02
Document(s) archivé(s) le : vendredi 17 décembre 2010 - 02:48:16

Fichier

Xu-ZhengLiu2007a.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00518005, version 1

Citation

Xu-Zheng Liu, Jun-Hai Yong, Guo-Qin Zheng, Jia-Guang Sun. An offset algorithm for polyline curves. Computers in Industry, Elsevier, 2007, 15p. 〈inria-00518005〉

Partager

Métriques

Consultations de la notice

387

Téléchargements de fichiers

4456