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