Reeb Graph of Sample Thickenings
University at Albany, SUNY(纽约州立大学奥尔巴尼分校);University of Bergen(卑尔根大学)
本文提出了一种基于Reeb图的样本膨胀重建框架,通过推广交织距离理论,证明在特定条件下样本膨胀的Reeb图能近似底层空间的Reeb图,并给出了计算方法。
2025-12-09 cs.CG math.AT
Multivariate Topology Simplification
标量场和矢量场的拓扑简化是分析和可视化复杂数据集的有效方法。对于多场数据,拓扑分析需要同时在数学和计算上取得进展。提出了一种基于Reeb空间“唇”剪枝的多变量拓扑简化方法。在数学上,我们表明,投影的Jacobi集的多变量数据到Reeb空间产生的Jacobi结构,分离成简单的组件的Reeb空间。我们还表明,这些组件的对偶图产生的Reeb骨架,具有类似的属性的标量轮廓树和Reeb图,拓扑简单的域。然后,我们引入了一个范围的措施,给一个缩放不变的组件或功能,可用于简化的总排序。在计算方面,我们展示了如何计算Jacobi结构,Reeb骨架,范围和几何措施的联合轮廓网(近似的Reeb空间),这些可以用于可视化类似的轮廓树或Reeb图。
2015-09-15 cs.CG
Strong Equivalence of the Interleaving and Functional Distortion Metrics for Reeb Graphs
Reeb图是通过实值函数的透镜来研究拓扑空间的构造。它已被广泛应用于应用程序中,但它的使用实际数据意味着它是可取的,越来越有必要有比较的Reeb图的方法。最近,已经提出了几种方法来定义度量的空间上的Reeb图。在本文中,我们重点讨论了两个:函数失真距离和交织距离。前者是基于Gromov-Hausdorff距离,而后者利用Reeb图和一类特殊的共层之间的等价性。然而,两者都是通过在研究的两个图之间构造近同构来定义的。本文证明了这两个度量在Reeb图空间上是强等价的。特别是,这给出了一个直接的证明的瓶颈稳定性持久图的Reeb图交织距离。
2014-12-20 cs.CG math.AT
An Efficient Data Retrieval Parallel Reeb Graph Algorithm
Santa Clara University(圣克拉拉大学);University of South Florida(南佛罗里达大学)
定义在定义域上的标量函数的Reeb图给出了该定义域的拓扑有意义的总结。在过去的十年里,Reeb图在几何处理、图像处理、计算机图形学和计算拓扑学中具有重要的意义。在过去的十年中,分析大型数据集的需求有所增加。因此,需要更充分地考虑拓扑计算的并行化。提出了一种在有边界和无边界三角网格上的并行增广Reeb图算法。也就是说,除了我们的并行算法计算的Reeb图,我们描述了一种方法,用于提取原始流形数据的Reeb图结构。我们证明了我们的算法在标准数据集上的运行时间。作为一个应用程序,我们展示了我们的算法可以利用网格分割算法。
2020-10-12 cs.CG cs.CV
Faithful Reeb Graph Reconstruction of a Tectonic Subduction Zone from Earthquake Hypocenters
本文提出放宽密度假设的Reeb图几何重建方法,在Hausdorff噪声下仅需局部度量接近即可恢复欧氏度量图,并应用于从地震震源数据重建SLAB2.0俯冲带板块边界。
2025-07-18 cs.CG
The Reeb Graph Edit Distance is Universal
我们考虑设置的Reeb图的分段线性函数和研究它们之间的距离是稳定的,这意味着功能是类似的上确界规范应该有类似的Reeb图。我们定义了Reeb图的编辑距离,并证明了它是稳定的和普遍的,这意味着它提供了一个上界到任何其他稳定的距离。相反,通过一个具体的结构,我们表明,交织距离和功能性失真距离Reeb图是不普遍的。
2018-01-05 cs.CG math.AT math.GT
Propagate and Pair: A Single-Pass Approach to Critical Point Pairing in Reeb Graphs
随着拓扑数据分析的普及,Reeb图作为一种摘要技术在大型复杂数据的分析和可视化中有了新的应用,其作用已不仅仅局限于图本身。配对临界点可以形成拓扑指纹,称为持久性图,它提供了对数据结构和噪声的洞察。虽然身体的工作解决有效计算的Reeb图是大的,对文学是有限的。在本文中,我们讨论了两种算法的方法配对的Reeb图中的临界点,首先是一个多遍的方法,其次是一个新的单遍算法,所谓的配对和配对。
2019-09-06 cs.CG cs.GR
Measuring Distance between Reeb Graphs
几何和拓扑数据分析中的一个流行思想是提供描述符,该描述符对来自观察数据的关于隐藏对象的有用信息进行编码。Reeb图是给定标量函数的一个这样的描述符。Reeb图提供了输入域的简单而有意义的抽象,并且也可以有效地计算。考虑到Reeb图在应用中的流行程度,重要的是要了解其相对于输入函数变化的稳定性和鲁棒性,以及能够比较由不同函数产生的Reeb图。在本文中,我们提出了一个度量Reeb图,称为功能失真距离。在此距离测度下,Reeb图对输入函数的微小变化是稳定的。同时,它在区分输入函数时仍然具有区分性。特别是,主要的结果是,两个Reeb图之间的功能失真距离是有界的从下面的(因此更具歧视性)的瓶颈之间的距离,普通和扩展持久性图适当的尺寸。作为结果的应用,我们分析了Reeb图的一种自然简化方案,并证明了Reeb图的持久特征在简化下仍然是持久的。理解简化下Reeb图的重要特征的稳定性本身就是一个有趣的问题,对Reeb图的实际应用至关重要。
2016-09-28 cs.CG math.AT math.MG
Local Equivalence and Intrinsic Metrics between Reeb Graphs
Reeb图作为拓扑空间和拓扑地图的图形表示,是计算机图形学和拓扑数据分析中的常见对象。在这些对象之间定义好的度量标准已经成为应用程序的一个重要问题,在应用程序中,量化两个给定的Reeb图的差异程度很重要。最近的贡献强调这一方面,提出了新的距离,如{ \em功能性失真}或{ \em交织},可证明比所谓的{ \em瓶颈距离}更具鉴别力,是真正的度量,而后者只是一个伪度量。与瓶颈距离相比,它们的主要缺点是比较难以评估(如果可能的话)。在这里,我们采取相反的观点的问题,并表明,瓶颈距离实际上是足够好的{ \em本地},在这个意义上,它是能够区分一个Reeb图从任何其他Reeb图在一个足够小的邻域,作为有效的其他指标。这表明考虑由这些距离引起的{ \em内在度量},其结果是所有{ \em全局}等价。这种新的观点对Reeb图的研究有潜在的影响的应用程序,其中一个可能不仅有兴趣在数据之间进行区分,但也在它们之间进行插值。
2017-03-08 cs.CG math.AT
GASP: A Gradient-Aware Shortest Path Algorithm for Boundary-Confined Visualization of 2-Manifold Reeb Graphs
本文提出GASP算法,通过满足边界约束、紧凑性和梯度对齐三个性质,生成更忠实于底层数据的二维流形Reeb图可视化,并与TTK中的几何重心算法进行定性和定量对比,证明其改进效果。
2025-09-12 cs.CG cs.GR cs.HC
Reeb Complements for Exploring Inclusions Between Isosurfaces From Two Scalar Fields
本文提出 Reeb 补集,整合两个 Reeb 图及其等值面包含关系,通过 Reeb 积与投影减法提取标量场间关系,支持细节层次控制,用于特征分析。
2024-05-27 cs.CG
Reeb Graph Metrics from the Ground Up
Reeb图已被用于各种应用,包括标量场的分析。最近,研究已经集中在使用拓扑签名,如Reeb图比较多个标量场通过定义距离度量的拓扑签名本身。在这里,我们调查五个现有的指标,已被定义在Reeb图:瓶颈距离,交织距离,功能失真距离,Reeb图编辑距离,和通用编辑距离。我们的目标是(1)提供这些距离的定义和具体例子,以培养读者的直觉,(2)访问以前证明的稳定性,普适性和判别性的结果,(3)确定和完成任何剩余的属性,只有被证明(或被否定的)这些度量的子集,(4)扩展瓶颈距离的分类以更好地区分通常被错误引用的变化,以及(5)协调对要定义的这些度量和要证明的属性的底层空间的各种定义和要求。
2022-10-19 cs.CG math.AT
Book embeddings of Reeb graphs
Durham University(杜伦大学)
设$X$是具有分段线性函数$f:X\to\mathbb{R}$的单纯复形。Reeb图$Reeb(f,X)$是$X$的商,其中我们将$f^{-1}(t)$的每个连通分量折叠为单个点。设$Reeb(f,X)$的节点都是水平集$f^{-1}(t)$的相应分量的任何同调都改变的同调临界点。然后,我们可以用水平集的相应$d$维分量的Betti数$(β_1,β_2,\dots,β_d)$来标记$Reeb(f,X)$的每个弧。同调标记比经典的Reeb图给出了更多关于原始复合体$X$的信息。我们描述了一个Reeb图到一本多页书(一颗星穿过一条线)的一个典型嵌入,并给出了这本书嵌入的一个唯一线性码。
2013-12-05 cs.CG cs.CV math.GT
A family of metrics from the truncated smoothing of Reeb graphs
St. Louis University(圣路易斯大学);Michigan State University(密歇根州立大学)
本文引入截断平滑扩展,定义了推广Reeb图交织距离的度量族。通过截断局部极值附近部分,结合平滑后保持连通性,构建了斜率m∈[0,1]的范畴流,并给出稳定度量。
2021-05-13 cs.CG
Algorithms for Dynamic Reeb Graphs
我们提出了一个算法更新的Reeb图下的功能值的完全动态变化。基本事件是两个连续顶点值的交换。该算法更新Reeb图在$O(l g{n})$最坏情况的确定性时间为每个这样的交换,其中$l$是一个上限的大小的明星所涉及的顶点,和g(n)是一个最坏情况下的界限的动态图连接性问题。此外,我们认为,$O(l)$是一个下界,这种操作一般。
2015-07-17 cs.CG cs.DS
Tight quasi-universality of Reeb graph distances
本文证明了Reeb图间多种距离的紧致双Lipschitz界以确立其拟通用性,提出了新的函数扭曲距离,并证明了轮廓树及合并树特例下的严格通用性与距离一致性。
2023-09-13 cs.CG math.GT
Labeled Interleaving Distance for Reeb Graphs
本文定义带标签 Reeb 图的交织距离,证明普通交织距离等价于所有标签下的最小值,给出轮廓树计算算法,并证明无标签 Reeb 图的普通交织距离非内蕴。
2023-06-01 cs.CG cs.DS math.AT
A Topological Distance between Multi-fields based on Multi-Dimensional Persistence Diagrams
本文提出基于多维Reeb图和持续图计算多场拓扑距离的新方法,证明了其伪度量性质和稳定性,并在形状检索和化学键检测中验证了优于传统Reeb图方法的辨别力。
2023-09-09 cs.CG cs.GR
A Variational Loop Shrinking Analogy for Handle and Tunnel Detection and Reeb Graph Construction on Surfaces
不起眼的循环收缩属性在现代拓扑学的诞生中发挥了核心作用,但它已被更抽象的代数形式主义所掩盖。这在检测表面上的相关不可收缩环的上下文中尤其如此,其中在算法解决方案中偏爱精细的同调和/或图论构造。在这项工作中,我们设计了一个变分类比的循环收缩属性,并表明它产生一个简单,直观,但功能强大的解决方案,允许处理和隧道循环检测的问题的流线型治疗。我们的形式化跟踪随机发起的表面上的一个单一的位置上的扩散前沿的演变。利用一个扩散的接口表示结合一组规则并发前的相互作用,我们开发了一个动态的数据结构,用于跟踪编码为稀疏矩阵的表面上的演变,用于执行扩散数值和循环检测,并作为我们的完全并行实现的主力。证实的结果表明,我们的方法优于国家的最先进的和强大的处理高度详细的几何模型。作为一个副产品,我们的方法可以用来构建Reeb图的扩散,从而避免使用莫尔斯函数时经常遇到的问题。
2021-05-27 cs.CG cs.GR math.AT
Convergence between Categorical Representations of Reeb Space and Mapper
Reeb空间是Reeb图概念的推广,是拓扑数据分析和可视化中为数不多的适用于多元科学数据集研究的工具之一。首先由Edelsbrunner等人提出,它压缩多变量映射的水平集的分量,并获得它们的关系的概要表示。一个相关的结构称为映射器,和一个特殊的情况下,映射器结构称为联合轮廓网已被证明是有效的可视化分析。Mapper和JCN被直观地认为是Reeb空间的离散近似,但没有正式的证明或近似保证。Dey等人提出了一个悬而未决的问题,即映射器构造是否在极限上收敛到Reeb空间。在本文中,我们有兴趣发展的Reeb空间和它的离散近似之间的关系的理论理解,以支持其在实际数据分析中的使用。利用范畴论的工具,我们正式证明了Reeb空间和映射之间的收敛性,在它们的范畴表示之间的交错距离。给定一个序列的细化离散化,我们证明了这些近似收敛到Reeb空间的交错距离,这也有助于量化的近似质量的离散化在一个固定的分辨率。
2016-04-12 cs.CG math.AT
Stability and Approximations for Decorated Reeb Spaces
本文提出了多种变体的装饰Reeb空间,证明了其Gromov-Hausdorff稳定性,并基于有限样本近似开发了应用于点云数据的计算框架。
2024-03-20 cs.CG math.AT math.MG
Structure and Stability of the 1-Dimensional Mapper
给定连续函数$f:X\to\mathbb{R}$和其图像的间隔覆盖$\mathcal{I}$,映射器是回调覆盖$f^{-1}(\mathcal{I})$的细化的神经。尽管它在应用中取得了成功,但从理论的角度来看,对这种结构的结构和稳定性知之甚少。作为$f$的Reeb图的像素化版本,期望捕获其特征(分支、孔)的子集,这取决于区间覆盖相对于函数的临界值的定位方式。它的稳定性也应该取决于这种定位。我们提出了一个理论框架,涉及的映射器的结构的Reeb图之一,使它能够预测哪些功能将存在,哪些将缺席映射器给定的功能和封面,并为每个功能,量化其程度的(在)稳定性。使用这个框架,我们可以得到保证的映射器的结构,其稳定性,并在其收敛到Reeb图的覆盖$\mathcal{I}$的粒度为零。
2017-11-09 cs.CG math.AT
Probabilistic Convergence and Stability of Random Mapper Graphs
IST Austria(奥地利科学技术学院);Technion - Israel Institute of Technology(以色列理工学院);Michigan State University(密歇根州立大学);University of Utah(犹他大学)
研究随机映射图与拓扑空间Reeb图的概率收敛性,提出增强映射图并证明其在概率密度下近似Reeb图,结合可构造余sheaf理论与核密度估计方法。
2020-08-14 cs.CG math.AT math.PR
Statistical Analysis and Parameter Selection for Mapper
在这篇文章中,我们研究的问题的统计收敛的1维映射到它的连续模拟,Reeb图。我们表明,映射器是一个最佳的估计的Reeb图,这给,作为副产品,一种方法来自动调整其参数和计算置信区域的拓扑特征,如它的循环和耀斑。这允许规避测试参数的大网格并在蛮力设置中保持最稳定的参数的问题,蛮力设置广泛用于Mapper的可视化,聚类和特征选择。
2017-11-09 cs.CG math.AT stat.ME
Topologically Attributed Graphs for Shape Discrimination
本文提出了一族基于Mapper图变体并融合(持久)同调的拓扑属性图,以可证明稳定的方式保留了额外拓扑信息,实验表明将其输入简单图神经网络分类器可获得有竞争力的形状分类结果。
2023-06-30 cs.CG math.AT
Bounding the interleaving distance on concrete categories using a loss function
通过引入损失函数,在具体范畴上界定了通用持续模块的交错距离,解决了计算交错距离的NP难问题。
2026-01-13 cs.CG math.AT
Bounding the Interleaving Distance for Mapper Graphs with a Loss Function
University of Notre Dame(圣母大学);Michigan State University(密歇根州立大学);University of New Mexico(新墨西哥大学);University of Utah(犹他大学)
本文研究了Mapper图的交织距离,提出通过损失函数衡量近似程度,实现多项式时间计算,为数据分析提供有效工具。
2025-07-15 cs.CG math.GN
Universal Distances for Extended Persistence
本文研究扩展持续性图的通用距离问题,证明瓶颈距离的一个更具判别力的变体是通用的,并证明实数轴上层的交错距离及 Reeb 图的交错距离均非内在距离。
2024-03-11 cs.CG math.AT