Exact and efficient computations on circles in CGAL - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2007

Exact and efficient computations on circles in CGAL

Pedro M. M. de Castro
  • Fonction : Auteur
  • PersonId : 855158
Sylvain Pion
Monique Teillaud

Résumé

CGAL (Computational Geometry Algorithms Library) is a large collection of geometric objects, data structures and algorithms. CGAL currently offers functionalities mostly for linear objects (points, segments, lines, triangles...). The first version of a kernel for circles and circular arcs in 2D was recently released in CGAL 3.2. We show in this paper a variety of techniques that we tested to improve the efficiency of the 2D circular kernel. These improvements are motivated by applications to VLSI design, and real VLSI industrial data are used to measure the impact of the techniques used to enhance this kernel. The improvements will be integrated in CGAL 3.3.
Fichier principal
Vignette du fichier
teillaud.pdf (380.08 Ko) Télécharger le fichier
Vignette du fichier
vignette.png (16.21 Ko) Télécharger le fichier
vignette.pdf (111.79 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Format : Figure, Image
Loading...

Dates et versions

hal-02196933 , version 1 (29-07-2019)

Identifiants

  • HAL Id : hal-02196933 , version 1

Citer

Pedro M. M. de Castro, Sylvain Pion, Monique Teillaud. Exact and efficient computations on circles in CGAL. 23rd European Workshop on Computational Geometry, 2007, Graz, Austria. ⟨hal-02196933⟩

Collections

INRIA INRIA2
24 Consultations
109 Téléchargements

Partager

Gmail Facebook X LinkedIn More