Delaunay triangulations of generalized Bolza surfaces - Laboratoire Lorrain de Recherche en Informatique et ses Applications Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2020

Delaunay triangulations of generalized Bolza surfaces

Résumé

The Bolza surface can be seen as the quotient of the hyperbolic plane under the action of the group generated by the hyperbolic isometries identifying opposite edges of the regular octagon in the Poincaré disk that is centered at the origin. We consider generalized Bolza surfaces Mg, where the octagon is replaced by the regular 4g-gon, leading to a genus g surface. We propose an extension of Bowyer's algorithm to these surfaces. In particular, we compute the value of the systole of Mg; we also propose algorithms computing sets of points on Mg whose Delaunay triangulation is a simplicial complex.
Fichier principal
Vignette du fichier
generalized_Bolza-hal.pdf (6.13 Mo) Télécharger le fichier
Vignette du fichier
genus3-2.png (200.24 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Format : Figure, Image

Dates et versions

hal-03080125 , version 1 (17-12-2020)
hal-03080125 , version 2 (11-03-2021)

Identifiants

  • HAL Id : hal-03080125 , version 1

Citer

Matthijs Ebbens, Iordan Iordanov, Monique Teillaud, Gert Vegter. Delaunay triangulations of generalized Bolza surfaces. 2020. ⟨hal-03080125v1⟩
184 Consultations
163 Téléchargements

Partager

Gmail Facebook X LinkedIn More