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
Pré-Publication, Document De Travail Année : 2022

Experimental analysis of Delaunay flip algorithms on genus two hyperbolic surfaces

Résumé

Guided by insights on the mapping class group of a surface, we give experimental evidence that the upper bound recently proven on the diameter of the flip graph of a surface by Despré, Schlenker, and Teillaud (SoCG'20) is largely overestimated. To obtain this result, we propose a set of techniques allowing us to actually perform experiments. We solve arithmetic issues by proving a density result on rationally described genus two hyperbolic surfaces, and we rely on a description of surfaces allowing us to propose a data structure on which flips can be efficiently implemented.
Fichier principal
Vignette du fichier
hyperbolic-flips_v2.pdf (1.45 Mo) Télécharger le fichier
Vignette du fichier
vignette.png (51.04 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Format : Figure, Image

Dates et versions

hal-03462834 , version 1 (02-12-2021)
hal-03462834 , version 2 (11-05-2022)

Identifiants

  • HAL Id : hal-03462834 , version 2

Citer

Vincent Despré, Loïc Dubois, Benedikt Kolbe, Monique Teillaud. Experimental analysis of Delaunay flip algorithms on genus two hyperbolic surfaces. 2022. ⟨hal-03462834v2⟩
297 Consultations
221 Téléchargements

Partager

Gmail Facebook X LinkedIn More