arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1501.04147cs.CG
收藏

范畴化Reeb图

Categorified Reeb Graphs

Vin de Silva, Elizabeth Munch, Amit Patel

摘要:

Reeb图是一种起源于Morse理论的构造,用于研究定义在拓扑空间上的实值函数。最近,它已被用于各种应用中,以研究噪声数据,这产生了一个愿望,以定义这些结构之间的相似性的措施。在这里,我们利用的事实,一类Reeb图是等价的一类特定的cosheaf。使用这个等价性,我们可以定义一个“交织”的距离Reeb图是稳定的扰动下的功能。一路上,我们得到了一个自然的构造光滑的Reeb图,以减少其拓扑复杂性。光滑Reeb图可以在多项式时间内构造。

英文摘要:

The Reeb graph is a construction which originated in Morse theory to study a real valued function defined on a topological space. More recently, it has been used in various applications to study noisy data which creates a desire to define a measure of similarity between these structures. Here, we exploit the fact that the category of Reeb graphs is equivalent to the category of a particular class of cosheaf. Using this equivalency, we can define an `interleaving' distance between Reeb graphs which is stable under the perturbation of a function. Along the way, we obtain a natural construction for smoothing a Reeb graph to reduce its topological complexity. The smoothed Reeb graph can be constructed in polynomial time.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑