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

函数扰动下Reeb图的稳定性:闭曲线的情形

Stability of Reeb graphs under function perturbations: the case of closed curves

Barbara Di Fabio, Claudia Landi

摘要:

Reeb图提供了一种通过编码定义在流形上的简单Morse函数的水平集的演化和排列来研究流形形状的方法。自从它们被引入计算机图形学以来,它们作为形状分析和匹配的有效工具已经越来越受欢迎。在这种情况下,一个值得注意的问题是Reeb图是否对函数扰动具有鲁棒性。专注于1维流形,我们定义了Reeb曲线图之间的编辑距离,在将一个图转换为另一个图所需的成本方面。我们的主要结果是,Morse函数的变化引起的Reeb图的曲线之间的编辑距离的变化较小,这意味着稳定的Reeb图下的功能扰动。

英文摘要:

Reeb graphs provide a method for studying the shape of a manifold by encoding the evolution and arrangement of level sets of a simple Morse function defined on the manifold. Since their introduction in computer graphics they have been gaining popularity as an effective tool for shape analysis and matching. In this context one question deserving attention is whether Reeb graphs are robust against function perturbations. Focusing on 1-dimensional manifolds, we define an editing distance between Reeb graphs of curves, in terms of the cost necessary to transform one graph into another. Our main result is that changes in Morse functions induce smaller changes in the editing distance between Reeb graphs of curves, implying stability of Reeb graphs under function perturbations.

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

↑