Recognition of the Spherical Laguerre Voronoi Diagram
Abstract
In this paper, we construct an algorithm for determining whether a given tessellation on a sphere is a spherical Laguerre Voronoi diagram or not. For spherical Laguerre tessellations, not only the locations of the Voronoi generators, but also their weights are required to recover. However, unlike the ordinary spherical Voronoi diagram, the generator set is not unique, which makes the problem difficult. To solve the problem, we use the property that a tessellation is a spherical Laguerre Voronoi diagram if and only if there is a polyhedron whose central projection coincides with the tessellation. We determine the degrees of freedom for the polyhedron, and then construct an algorithm for recognizing Laguerre tessellations.
Keywords
Cite
@article{arxiv.1705.03911,
title = {Recognition of the Spherical Laguerre Voronoi Diagram},
author = {Supanut Chaidee and Kokichi Sugihara},
journal= {arXiv preprint arXiv:1705.03911},
year = {2017}
}
Comments
Preprint submitted to Computational Geometry: Theory and Applications