Efficient algorithm for general polygon clipping - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2005

Efficient algorithm for general polygon clipping

Yu Peng
  • Fonction : Auteur
Junhai Yong
  • Fonction : Auteur
Hui Zhang
  • Fonction : Auteur
Jiaguang Sun
  • Fonction : Auteur

Résumé

We present an efficient algorithm to determine the intersection of two planar general polygons. A new method based on rotation angle is proposed to obtain the classification of an edge with respect to a polygon. The edge candidates can be determined efficiently by a 1-dimensional range searching approach based on an AVL tree (a balanced binary search tree). The simplicial chain is used to represent the general polygons, and to determine the classification of polygon edges. Examples are given to illustrate the algorithm.
Fichier principal
Vignette du fichier
YuPeng2005b.pdf (244.91 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00517687 , version 1 (15-09-2010)

Identifiants

  • HAL Id : inria-00517687 , version 1
  • PRODINRA : 247305

Citer

Yu Peng, Junhai Yong, Hui Zhang, Jiaguang Sun. Efficient algorithm for general polygon clipping. Proceedings of The 6th International Conference on Computer-Aided Industrial Design and Conceptual Design 2005, May 2005, Delft, Netherlands. ⟨inria-00517687⟩
240 Consultations
1649 Téléchargements

Partager

Gmail Facebook X LinkedIn More