Computation of Geodesic Voronoi Diagrams in Riemannian 3-Space using Medial Equations

摘要

The Voronoi diagram has been investigated intensively throughout the last decades. This has been done not only in the context of Euclidean geometry but also in curved spaces. Except for Kunze et al. (1997) these methods typically make use of some fast mar