中文

局部化球并过滤

计算几何 2023-03-14 v1 代数拓扑

摘要

我们提出经典持久同调的球并过滤的一种扩展:固定一点 qq,我们将注意力集中于以 qq 为中心、其半径由第二尺度参数控制的球。我们讨论一种绝对变体,其中并集仅限制于 qq-球,以及一种相对变体,其中考虑 qq-球相对于其边界的同调。有趣的是,这些自然构造导致了对于任意有限 kk 均非 kk-临界的双过滤单纯复形。尽管如此,我们证明这些双过滤可被精确且高效地计算,并提供了使用 CGAL 库的原型实现。我们还论证,近期针对 22-参数持久同调的一些算法进展(通常假设某有限 kk 下的 kk-临界性)可推广至 \infty-临界情形。

关键词

引用

@article{arxiv.2303.07002,
  title  = {The Localized Union-of-Balls Bifiltration},
  author = {Michael Kerber and Matthias Söls},
  journal= {arXiv preprint arXiv:2303.07002},
  year   = {2023}
}

备注

Extended version of a paper accepted to the 2023 Symposium on Computational Geometry