| HAL-Inria | Publications, software ... of Inria's scientists |
Conference papers
Hyperbolic Delaunay triangulations and Voronoi diagrams made practical
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.
Cited literature [18 references]
https://hal.inria.fr/hal-00850586
Contributor : Olivier Devillers <>
Submitted on : Wednesday, August 7, 2013 - 1:31:14 PM
Last modification on : Wednesday, October 30, 2019 - 7:36:17 PM
Document(s) archivé(s) le : Wednesday, April 5, 2017 - 7:43:11 PM
Contributor : Olivier Devillers <>
Submitted on : Wednesday, August 7, 2013 - 1:31:14 PM
Last modification on : Wednesday, October 30, 2019 - 7:36:17 PM
Document(s) archivé(s) le : Wednesday, April 5, 2017 - 7:43:11 PM
Files
hal.pdf
Files produced by the author(s)