中文

高阶Voronoi图的Sibson公式

计算几何 2024-04-29 v1

摘要

SSRd\mathbb{R}^d中处于一般位置的nn个点的集合。SSkk阶Voronoi图Vk(S)V_k(S)Rd\mathbb{R}^d的一个细分,其每个单元中的点具有相同的kk个最近点(来自SS)。Sibson在其1980年的开创性论文(Dirichlet镶嵌的向量恒等式)中,通过使用V2(S)V_2(S)的单元与QQV1(S)V_1(S)中的单元的交集体积比,给出了将SS中的点QQ表示为SS中其他点的凸组合的公式。自然邻域插值方法基于Sibson公式。我们将他的结果推广到通过使用任意给定阶数的Voronoi图的体积比将QQ表示为SS中其他点的凸组合。

关键词

引用

@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}
}