Experimental analysis of Delaunay flip algorithms on genus two hyperbolic surfaces - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2022

Experimental analysis of Delaunay flip algorithms on genus two hyperbolic surfaces

Résumé

We give experimental evidence that the only known upper bound on the diameter of the flip graph of a hyperbolic surface recently proven by Despré, Schlenker, and Teillaud (SoCG'20), is largely overestimated. To this aim, we develop an experimental framework for the storage of triangulations of hyperbolic surfaces and modifications through twists. We show that the computations with algebraic numbers can be overcome, and we propose ways to generate surfaces that are meaningful for the experiments.
Fichier principal
Vignette du fichier
eurocg22-final.pdf (642.14 Ko) Télécharger le fichier
Vignette du fichier
Untitled 3.png (42.3 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Format : Figure, Image

Dates et versions

hal-03665888 , version 1 (12-05-2022)

Identifiants

  • HAL Id : hal-03665888 , version 1

Citer

Vincent Despré, Loïc Dubois, Benedikt Kolbe, Monique Teillaud. Experimental analysis of Delaunay flip algorithms on genus two hyperbolic surfaces. EuroCG 2022 - 38th European Workshop on Computational Geometry, Mar 2022, Perugia, Italy. pp.33:1--33:7. ⟨hal-03665888⟩
62 Consultations
44 Téléchargements

Partager

Gmail Facebook X LinkedIn More