Implementing Delaunay Triangulations of the Bolza Surface

Iordan Iordanov 1 Monique Teillaud 1
1 GAMBLE - Geometric Algorithms and Models Beyond the Linear and Euclidean realm
Inria Nancy - Grand Est, LORIA - ALGO - Department of Algorithms, Computation, Image and Geometry
Abstract : The CGAL library offers software packages to compute Delaunay triangulations of the (flat) torus of genus one in two and three dimensions. To the best of our knowledge, there is no available software for the simplest possible extension, i.e., the Bolza surface, a hyperbolic manifold homeomorphic to a torus of genus two. In this paper, we present an implementation based on the theoretical results and the incremental algorithm proposed recently. We describe the representation of the triangulation, we detail the different steps of the algorithm, we study predicates, and report experimental results
Type de document :
Communication dans un congrès
33rd International Symposium on Computational Geometry (SoCG 2017), Jul 2017, Brisbane, Australia. Proceedings of the 33rd International Symposium on Computational Geometry (SoCG 2017), pp.44:1 -- 44:15, 2017, 〈http://socg2017.smp.uq.edu.au/〉. 〈10.4230/LIPIcs.SoCG.2017.44〉
Liste complète des métadonnées


https://hal.inria.fr/hal-01568002
Contributeur : Iordan Iordanov <>
Soumis le : lundi 24 juillet 2017 - 17:06:15
Dernière modification le : jeudi 11 janvier 2018 - 06:28:11

Identifiants

Citation

Iordan Iordanov, Monique Teillaud. Implementing Delaunay Triangulations of the Bolza Surface. 33rd International Symposium on Computational Geometry (SoCG 2017), Jul 2017, Brisbane, Australia. Proceedings of the 33rd International Symposium on Computational Geometry (SoCG 2017), pp.44:1 -- 44:15, 2017, 〈http://socg2017.smp.uq.edu.au/〉. 〈10.4230/LIPIcs.SoCG.2017.44〉. 〈hal-01568002〉

Partager

Métriques

Consultations de la notice

140

Téléchargements de fichiers

63