中文

多边形域中测地直径的极大畸变

计算几何 2026-02-10 v3 几何拓扑

摘要

对于平面上具有孔洞的多边形 PP,记 ϱ(P)\varrho(P)PP 的测地直径与欧几里得直径之比。研究表明,在所有具有 hh 个凸孔洞的凸多边形中,ϱ(P)\varrho(P) 的上确界介于 Ω(h1/3)\Omega(h^{1/3})O(h1/2)O(h^{1/2}) 之间。若每个孔洞的欧几里得直径至多为 PP 的欧几里得直径的 Δ\Delta 倍,则上界改进为 ϱ(P)O(1+min{h3/4Δ,h1/2Δ1/2})\varrho(P)\leq O(1+\min\{h^{3/4}\Delta,h^{1/2}\Delta^{1/2}\});若每个孔洞均为\emph{胖}凸多边形,则改进为 O(1)O(1)。此外,我们证明了当 hh\rightarrow \infty 时,具有 hh 个凸孔洞的凸多边形上的函数 g(h)=supPϱ(P)g(h)=\sup_P \varrho(P) 与具有 hh 个顶点的几何三角剖分上的类似量的增长速率相同。

关键词

引用

@article{arxiv.2304.03484,
  title  = {Maximal Distortion of Geodesic Diameters in Polygonal Domains},
  author = {Adrian Dumitrescu and Csaba D. Tóth},
  journal= {arXiv preprint arXiv:2304.03484},
  year   = {2026}
}

备注

15 pages, 5 figures, a preliminary version appeared in the Proceedings of the 34th International Workshop on Combinatorial Algorithms (IWOCA 2023)