中文

$k$ 阶 Poisson-Delaunay 镶嵌

概率论 2019-04-26 v1 组合数学 度量几何

摘要

局部有限集 XRnX \subseteq \mathbb{R}^nkk 阶 Voronoi 镶嵌将 Rn\mathbb{R}^n 分解为凸区域,这些区域内的点在 XX 中具有相同的 kk 个最近邻。假设 XX 是平稳 Poisson 点过程,我们给出了每单位空间体积中给定维度的面数量和总面积的显式公式。我们还发展了离散 Morse 理论的一种松弛版本,并通过仅计算 XXkk 个最近点在给定距离阈值内的面来进行推广。

关键词

引用

@article{arxiv.1709.09380,
  title  = {Poisson-Delaunay Mosaics of Order $k$},
  author = {Herbert Edelsbrunner and Anton Nikitenko},
  journal= {arXiv preprint arXiv:1709.09380},
  year   = {2019}
}

备注

11 pages. Discrete & Computational Geometry (2018)