Skip to Main content Skip to Navigation
Conference papers

Delaunay triangulations of symmetric hyperbolic surfaces

Abstract : 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.
Document type :
Conference papers
Complete list of metadata

Cited literature [11 references]  Display  Hide  Download
Contributor : Monique Teillaud <>
Submitted on : Wednesday, September 16, 2020 - 2:51:21 PM
Last modification on : Tuesday, December 8, 2020 - 10:14:32 AM
Long-term archiving on: : Thursday, December 3, 2020 - 8:21:56 AM


Files produced by the author(s)


  • 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⟩



Record views


Files downloads