Delaunay triangulations of generalized Bolza surfaces - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Journal of Computational Geometry Année : 2022

Delaunay triangulations of generalized Bolza surfaces

Résumé

The Bolza surface can be seen as the quotient of the hyperbolic plane, represented by the Poincaré disk model, under the action of the group generated by the hyperbolic isometries identifying opposite sides of a regular octagon centered at the origin. We consider generalized Bolza surfaces Mg, where the octagon is replaced by a 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 small sets of points on Mg that are used to initialize Bowyer's algorithm.
Fichier principal
Vignette du fichier
generalized_Bolza_jocg_camera_ready.pdf (6.38 Mo) Télécharger le fichier
Vignette du fichier
genus3-2.png (153.83 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Format : Figure, Image

Dates et versions

hal-03664678 , version 1 (11-05-2022)

Identifiants

Citer

Matthijs Ebbens, Iordan Iordanov, Monique Teillaud, Gert Vegter. Delaunay triangulations of generalized Bolza surfaces. Journal of Computational Geometry, 2022, 13 (1), pp.125-177. ⟨10.20382/jocg.v13i1a5⟩. ⟨hal-03664678⟩
47 Consultations
42 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More