ABSTRACT
We continue the study of topological persistence [5] by investigating the problem of simplifying a function f in a way that removes topological noise as determined by its persistence diagram [2]. To state our results, we call a function g an ε-simplification of another function f if ¦¦f−g¦¦∞≤ε, and the persistence diagrams of g are the same as those of f except all points within L1-distance at most ε from the diagonal have been removed. We prove that for functions f on a 2-manifold such ε-simplification exists, and we give an algorithm to construct them in the piecewise linear case.
- Peer-Timo Bremer, Herbert Edelsbrunner, Bernd Hamann and Valerio Pascucci. Topological hierarchy for functions on triangulated surfaces. IEEE Trans. Vis. Comput. Graphics, 10:385--396, 2004. Google ScholarDigital Library
- David Cohen-Steiner, Herbert Edelsbrunner and John Harer. Stability of persistence diagrams. In Proc. 21st Ann. Sympos. Comput. Geom., pages 263--271, New York, NY, USA, 2005. Google ScholarDigital Library
- David Cohen-Steiner, Herbert Edelsbrunner and Dmitriy Morozov. Vines and vineyards by updating persistence in linear time. To appear in Proc. 22st Ann. Sympos. Comput. Geom., Sedona, Arizona, USA, 2006. Google ScholarDigital Library
- Herbert Edelsbrunner, John Harer and Afra Zomorodian. Hierarchical Morse-Smale complexes for piecewise linear 2-manifolds. Discrete Comput. Geom., 30:87--107, 2003.Google ScholarCross Ref
- Herbert Edelsbrunner, David Letscher and Afra Zomorodian. Topological persistence and simplification. Discrete Comput. Geom., 28:511--533, 2002.Google ScholarDigital Library
- Attila Gyulassy, Vijay Natarajan, Valerio Pascucci, Peer-Timo Bremer and Bernd Hamann. Topology-based simplification for feature extraction from 3D scalar fields. In Proc. IEEE Conf. Visualization, pages 275--280, 2005.Google Scholar
- Allen Hatcher. Algebraic Topology. Cambridge University Press, Cambridge, England, 2001.Google Scholar
- Masaki Hilaga, Yoshihisa Shinagawa, Taku Kohmura and Tosiyasu L. Kunii. Topology matching for fully automatic similarity estimation of 3D shapes. In Proc. 28th Ann. Conf. on Comput. Graph. and Interact. Techn. (SIGGRAPH), pages 203--212, 2001. Google ScholarDigital Library
- James R. Munkres. Elements of Algebraic Topology. Addison Wesley, Redwood City, California, 1984.Google Scholar
- Georges Reeb. Sur les points singuliers d'une forme de complèment intégrable ou d'une fonction numérique. Comptes Rendus de L'Académie des Séances, 222:847--849, 1946.Google Scholar
- Afra Zomorodian and Gunnar Carlsson. Computing persistent homology. Discrete Comput. Geom., 33:249--274, 2005 Google ScholarDigital Library
Index Terms
- Persistence-sensitive simplification functions on 2-manifolds
Recommendations
Delaunay/Voronoi Dual Representation of Smooth 2-Manifolds
CADGRAPHICS '11: Proceedings of the 2011 12th International Conference on Computer-Aided Design and Computer GraphicsDelaunay triangulation and Voronoi diagram are widely used in computer graphics, computational geometry and other fields. Different from the planar case, Delaunay triangulation of a point set on smooth 2-manifolds does not always exist. In this paper we ...
Persistence in nonautonomous predator-prey systems with infinite delays
This paper studies the general nonautonomous predator-prey Lotka-Volterra systems with infinite delays. The sufficient and necessary conditions of integrable form on the permanence and persistence of species are established. A very interesting and ...
Comments