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.
https://hal.inria.fr/hal-00850586
Contributor : Olivier Devillers
<>
Submitted on : Wednesday, August 7, 2013 - 1:31:14 PM
Last modification on : Saturday, January 27, 2018 - 1:31:00 AM
Document(s) archivé(s) le : Wednesday, April 5, 2017 - 7:43:11 PM
