高阶Voronoi图的Sibson公式
计算几何
2024-04-29 v1
摘要
设为中处于一般位置的个点的集合。的阶Voronoi图是的一个细分,其每个单元中的点具有相同的个最近点(来自)。Sibson在其1980年的开创性论文(Dirichlet镶嵌的向量恒等式)中,通过使用的单元与在中的单元的交集体积比,给出了将中的点表示为中其他点的凸组合的公式。自然邻域插值方法基于Sibson公式。我们将他的结果推广到通过使用任意给定阶数的Voronoi图的体积比将表示为中其他点的凸组合。
关键词
引用
@article{arxiv.2404.17422,
title = {Sibson's formula for higher order Voronoi diagrams},
author = {Mercè Claverol and Andrea de las Heras-Parrilla and Clemens Huemer and Dolores Lara},
journal= {arXiv preprint arXiv:2404.17422},
year = {2024}
}