Hyperbolic Voronoi Diagram

Purchase on Springer.com

$29.95 / €24.95 / £19.95*

* Final gross prices may vary according to local VAT.

Get Access

Abstract

Voronoi diagrams are among the most extensively studied objects in computational geometry with useful applications in different areas of science. To understand impacts of non-Euclidean geometry on computational geometry, this paper investigates the Voronoi diagram in hyperbolic space specially the one in the Poincaré hyperbolic disk, which is a 2-dimensional manifold with negative curvature. We first prove some lemma in Poincaré hyperbolic disk and then give an incremental algorithm to construct Voronoi diagram.