双曲曲面上的极小Delaunay三角剖分
计算几何
2020-11-20 v1 组合数学
几何拓扑
摘要
受近期双曲曲面Delaunay三角剖分工作的启发,我们考虑此类三角剖分的最小顶点数。首先,我们将证明每个亏格为 的双曲曲面都具有含 个顶点的单纯Delaunay三角剖分,其中边由距离路径给出。然后,我们将构造一类双曲曲面,使该界阶数达到最优。最后,为给出一般下界,我们将证明亏格为 的拓扑曲面单纯三角剖分顶点数的 下界对双曲曲面同样紧。
引用
@article{arxiv.2011.09847,
title = {Minimal Delaunay triangulations of hyperbolic surfaces},
author = {Matthijs Ebbens and Hugo Parlier and Gert Vegter},
journal= {arXiv preprint arXiv:2011.09847},
year = {2020}
}
备注
28 pages, 14 figures