 |
 |
 |
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 : Wednesday, February 2, 2022 - 3:55:44 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 : Wednesday, February 2, 2022 - 3:55:44 PM
Long-term archiving on: : Wednesday, April 5, 2017 - 7:43:11 PM
Files
hal.pdf
Files produced by the author(s)
