增强持久同调变换的忠实离散化
摘要：持久同调变换（PHT）通过一组由环境空间中方向球参数化的持久图来表示形状。在本文中，我们描述了一个有限的持久图集合，离散化了PHT，使其能够忠实地表示底层形状。我们提供了一种与形状维度呈指数关系的离散化方法（使其能够在计算上能够适应更高维度的形状）。此外，我们提供了一种输出敏感算法；也就是说，该算法将离散化结果报告的时间与离散化的大小成比例。最后，我们的方法仅依赖于了解拓扑事件的高度和维度，这意味着它可以适应提供其他维数返回的拓扑变换的离散化，包括贝蒂曲线变换。
作者：Brittany Terese Fasy, Samuel Micka, David L. Millman, Anna Schenfisch, Lucia Williams
论文ID：1912.12759
分类：Computational Geometry
分类简称：cs.CG
提交时间：2022-01-04