ProV Logo
0

The hyperbolic Voronoi diagram in arbitr...
Nielsen, Frank...
The hyperbolic Voronoi diagram in arbitrary dimension by Nielsen, Frank ( Author )
Australian National University
01-08-2023
We show that in the Klein projective ball model of hyperbolic space, the hyperbolic Voronoi diagram is affine and amounts to clip a corresponding power diagram, requiring however algebraic arithmetic. By considering the lesser-known Beltrami hemisphere model of hyperbolic geometry, we overcome the arithmetic limitations of Klein construction. Finally, we characterize the bisectors and geodesics in the other Poincar\' e upper half-space, the Poincar\'e ball, and the Lorentz hyperboloid models, and discusses on degenerate cases for which the dual hyperbolic Delaunay complex is not a triangulation.
-
Article
pdf
30.00 KB
English
-
MYR 0.01
1
-
http://arxiv.org/abs/1210.8234
Share this eBook