Hyperbolic Delaunay triangulations and Voronoi diagrams made practical

Mikhail Bogdanov 1 Olivier Devillers 1 Monique Teillaud 1
1 GEOMETRICA - Geometric computing
CRISAM - Inria Sophia Antipolis - Méditerranée , Inria Saclay - Ile de France
Abstract : We show how to compute Delaunay triangulations and Voronoi diagrams of a set of points in hyperbolic space in a very simple way. While the algorithm follows from [CCCG92], we elaborate on arithmetic issues, observing that only rational computations are needed. This allows an exact and efficient implementation.
Type de document :
Communication dans un congrès
XIV Spanish Meeting on Computational Geometry,, 2011, Alcala de Henares, Spain. 2011
Liste complète des métadonnées

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


https://hal.inria.fr/hal-00850586
Contributeur : Olivier Devillers <>
Soumis le : mercredi 7 août 2013 - 13:31:14
Dernière modification le : samedi 27 janvier 2018 - 01:31:00
Document(s) archivé(s) le : mercredi 5 avril 2017 - 19:43:11

Fichiers

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

Identifiants

  • HAL Id : hal-00850586, version 1

Collections

Citation

Mikhail Bogdanov, Olivier Devillers, Monique Teillaud. Hyperbolic Delaunay triangulations and Voronoi diagrams made practical. XIV Spanish Meeting on Computational Geometry,, 2011, Alcala de Henares, Spain. 2011. 〈hal-00850586〉

Partager

Métriques

Consultations de la notice

276

Téléchargements de fichiers

320