Communication Dans Un Congrès Année : 2017

Implementing Delaunay Triangulations of the Bolza Surface

Résumé

The CGAL library offers software packages to compute Delaunay triangulations of the (flat) torus of genus one in two and three dimensions. To the best of our knowledge, there is no available software for the simplest possible extension, i.e., the Bolza surface, a hyperbolic manifold homeomorphic to a torus of genus two. In this paper, we present an implementation based on the theoretical results and the incremental algorithm proposed recently. We describe the representation of the triangulation, we detail the different steps of the algorithm, we study predicates, and report experimental results

Fichier principal
Vignette du fichier
LIPIcs-SoCG-2017-44.pdf (1.21 Mo) Télécharger le fichier
Vignette du fichier
tri-vor-dummy.png (292.17 Ko) Télécharger le fichier
slides_SoCG17-iordanov.pdf (4.11 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence
Format Figure, Image
Origine Fichiers produits par l'(les) auteur(s)
Licence
Format Présentation
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-01568002 , version 1 (24-07-2017)

Licence

Identifiants

Citer

Iordan Iordanov, Monique Teillaud. Implementing Delaunay Triangulations of the Bolza Surface. 33rd International Symposium on Computational Geometry (SoCG 2017), Jul 2017, Brisbane, Australia. pp.44:1 -- 44:15, ⟨10.4230/LIPIcs.SoCG.2017.44⟩. ⟨hal-01568002⟩
503 Consultations
658 Téléchargements

Altmetric

Partager

  • More