| 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 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
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
hal.pdf
Files produced by the author(s)