Skip to Main content Skip to Navigation
Conference papers

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

Cited literature [18 references]  Display  Hide  Download
Contributor : Olivier Devillers Connect in order to contact the contributor
Submitted on : Wednesday, August 7, 2013 - 1:31:14 PM
Last modification on : Monday, December 14, 2020 - 4:46:30 PM
Long-term archiving on: : Wednesday, April 5, 2017 - 7:43:11 PM


Files produced by the author(s)


  • HAL Id : hal-00850586, version 1



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. ⟨hal-00850586⟩



Les métriques sont temporairement indisponibles