Delaunay triangulations of symmetric hyperbolic surfaces - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2019

Delaunay triangulations of symmetric hyperbolic surfaces


Of the several existing algorithms for computing Delaunay triangulations of point sets in Euclidean space, the incremental algorithm has recently been extended to the Bolza surface, a hyperbolic surface of genus 2. We will generalize this algorithm to so called symmetric hyperbolic surfaces of arbitrary genus. Delaunay triangulations of point sets on hyperbolic surfaces can be constructed by using the fact that such point sets can be regarded as periodic point sets in the hyperbolic plane. However, one of the main issues is then that the result might contain 1-or 2-cycles, which means that the triangulation is not simplicial. As the incremental algorithm that we use can only work with simplicial complexes, this situation must be avoided. In this work, we will first compute the systole of the symmetric hyperbolic surfaces, i.e., the length of the shortest non-contractible loop. The value of the systole is used in a condition to ensure that the triangulations will be simplicial. Secondly, we will show that it is sufficient to consider only a finite subset of the infinite periodic point set in the hyperbolic plane. Finally, we will algorithmically construct a point set with which we can initialize the algorithm.
Fichier principal
Vignette du fichier
EuroCG.pdf (1.64 Mo) Télécharger le fichier
Vignette du fichier
genus3-0.jpg (133.24 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Format : Figure, Image

Dates and versions

hal-02940717 , version 1 (16-09-2020)


  • HAL Id : hal-02940717 , version 1


Matthijs Ebbens, Iordan Iordanov, Monique Teillaud, Gert Vegter. Delaunay triangulations of symmetric hyperbolic surfaces. EuroCG 2019 - 35th European Workshop on Computational Geometry, Mar 2019, Utrecht, Netherlands. ⟨hal-02940717⟩
83 View
117 Download


Gmail Facebook X LinkedIn More