球面拉盖尔沃罗诺伊图的识别
计算几何
2017-05-12 v1
摘要
本文中，我们构造了一种算法，用于判定球面上给定的镶嵌是否为球面拉盖尔沃罗诺伊图。对于球面拉盖尔镶嵌，不仅需要恢复沃罗诺伊生成点的位置，还需要恢复其权重。然而，与普通的球面沃罗诺伊图不同，生成点集并不唯一，这使得问题困难。为解决该问题，我们利用如下性质：一个镶嵌是球面拉盖尔沃罗诺伊图，当且仅当存在一个多面体，其中心投影与该镶嵌重合。我们确定了该多面体的自由度，然后构造了用于识别拉盖尔镶嵌的算法。
引用
@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}
}
备注
Preprint submitted to Computational Geometry: Theory and Applications