HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
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 : Wednesday, February 2, 2022 - 3:55:44 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⟩



Record views


Files downloads