English

Further results on the hyperbolic Voronoi diagrams

Computational Geometry 2014-10-07 v1

Abstract

In Euclidean geometry, it is well-known that the kk-order Voronoi diagram in Rd\mathbb{R}^d can be computed from the vertical projection of the kk-level of an arrangement of hyperplanes tangent to a convex potential function in Rd+1\mathbb{R}^{d+1}: the paraboloid. Similarly, we report for the Klein ball model of hyperbolic geometry such a {\em concave} potential function: the northern hemisphere. Furthermore, we also show how to build the hyperbolic kk-order diagrams as equivalent clipped power diagrams in Rd\mathbb{R}^d. We investigate the hyperbolic Voronoi diagram in the hyperboloid model and show how it reduces to a Klein-type model using central projections.

Keywords

Cite

@article{arxiv.1410.1036,
  title  = {Further results on the hyperbolic Voronoi diagrams},
  author = {Frank Nielsen and Richard Nock},
  journal= {arXiv preprint arXiv:1410.1036},
  year   = {2014}
}

Comments

6 pages, 2 figures (ISVD 2014)