Stability of critical points with interval persistence

被引:14
作者
Dey, Tamal K. [1 ]
Wenger, Rephael [1 ]
机构
[1] Ohio State Univ, Dept Comp Sci & Engn, Columbus, OH 43210 USA
基金
美国国家科学基金会;
关键词
Topological Space; Simplicial Complex; Homology Group; Short Exact Sequence; Morse Theory;
D O I
10.1007/s00454-007-1356-1
中图分类号
TP301 [理论、方法];
学科分类号
081202 [计算机软件与理论];
摘要
Scalar functions defined on a topological space Omega are at the core of many applications such as shape matching, visualization and physical simulations. Topological persistence is an approach to characterizing these functions. It measures how long topological structures in the sub-level sets {x is an element of Omega: f(x) <= c} persist as c changes. Recently it was shown that the critical values defining a topological structure with relatively large persistence remain almost unaffected by small perturbations. This result suggests that topological persistence is a good measure for matching and comparing scalar functions. We extend these results to critical points in the domain by redefining persistence and critical points and replacing sub-level sets {x is an element of Omega: f(x) <= c} with interval sets {x is an element of Omega: a <= f(x) < b}. With these modifications we establish a stability result for critical points. This result is strengthened for maxima that can be used for matching two scalar functions.
引用
收藏
页码:479 / 512
页数:34
相关论文
共 13 条
[1]
AGARWAL PK, 2004, SCG 04, P357
[2]
[Anonymous], ALGEBRAIC TOPOLOGY
[3]
[Anonymous], P WORKSH ALG DAT STR
[4]
CARLSSON G, 2004, P S GEOM PROC, P127
[5]
CHAZAL F., 2005, P 21 ANN S COMP GEOM, P255
[6]
Cohen-Steiner D., 2006, Proceedings of the Twenty-Second Annual Symposium on Computational Geometry (SCG'06), P119, DOI 10.1145/1137856.1137877
[7]
Cohen-Steiner D, 2005, P 21 ANN S COMPUTATI, P263, DOI DOI 10.1145/1064092.10641332,3
[8]
Hierarchical morse-smale complexes for piecewise linear 2-manifolds [J].
Edelsbrunner, H ;
Harer, J ;
Zomorodian, A .
DISCRETE & COMPUTATIONAL GEOMETRY, 2003, 30 (01) :87-107
[9]
Topological persistence and simplification [J].
Edelsbrunner, H ;
Letscher, D ;
Zomorodian, A .
DISCRETE & COMPUTATIONAL GEOMETRY, 2002, 28 (04) :511-533
[10]
Hirsch M. W., 1976, GraduateTexts inMathematics, V33