Covering spaces and Delaunay triangulations of the 2D flat torus

Mikhail Bogdanov 1 Monique Teillaud 1 Gert Vegter 2
1 GEOMETRICA - Geometric computing
CRISAM - Inria Sophia Antipolis - Méditerranée , Inria Saclay - Ile de France
Abstract : A previous algorithm was computing the Delaunay triangulation of the flat torus, by using a 9-sheeted covering space. We propose a modification of the algorithm using only a 8-sheeted covering space, which allows to work with 8 periodic copies of the input points instead of 9. The main interest of our contribution is not only this result, but most of all the method itself: this new construction of covering spaces generalizes to Delaunay triangulations of surfaces of higher genus.
Type de document :
Communication dans un congrès
28th European Workshop on Computational Geometry, Mar 2012, Assisi, Italy. 2012
Liste complète des métadonnées

Littérature citée [12 références]  Voir  Masquer  Télécharger


https://hal.inria.fr/hal-01109626
Contributeur : Monique Teillaud <>
Soumis le : lundi 26 janvier 2015 - 16:15:55
Dernière modification le : samedi 27 janvier 2018 - 01:31:26
Document(s) archivé(s) le : lundi 27 avril 2015 - 10:45:57

Fichiers

hal.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01109626, version 1

Collections

Citation

Mikhail Bogdanov, Monique Teillaud, Gert Vegter. Covering spaces and Delaunay triangulations of the 2D flat torus. 28th European Workshop on Computational Geometry, Mar 2012, Assisi, Italy. 2012. 〈hal-01109626〉

Partager

Métriques

Consultations de la notice

199

Téléchargements de fichiers

222