中文

关于双曲 Voronoi 图的进一步结果

计算几何 2014-10-07 v1

摘要

在欧几里得几何中,众所周知,Rd\mathbb{R}^d 中的 kk 阶 Voronoi 图可以通过计算 Rd+1\mathbb{R}^{d+1} 中与凸势函数(抛物面)相切的超平面排列的 kk 层的垂直投影得到。类似地,针对双曲几何的 Klein 球模型,我们报告了这样一个凹势函数:北半球。此外,我们还展示了如何在 Rd\mathbb{R}^d 中将双曲 kk 阶图构建为等价的裁剪幂图 (clipped power diagrams)。我们研究了双曲面模型中的双曲 Voronoi 图,并展示了如何利用中心投影将其简化为 Klein 型模型。

关键词

引用

@article{arxiv.1410.1036,
  title  = {Further results on the hyperbolic Voronoi diagrams},
  author = {Frank Nielsen and Richard Nock},
  journal= {arXiv preprint arXiv:1410.1036},
  year   = {2014}
}

备注

6 pages, 2 figures (ISVD 2014)