Weak feature size and persistent homology
- 6 June 2005
- proceedings article
- Published by Association for Computing Machinery (ACM)
- p. 255-262
- https://doi.org/10.1145/1064092.1064132
Abstract
In this work, one proves that under quite general assumptions one can deduce the topology of a bounded open set in Rn from a Hausdorff distance approximation of it. For this, one introduces the weak feature size (wfs) that generalizes the notion of local feature size. Our results apply to open sets with positive wfs, which include many sets whose boundaries are not smooth and even nowhere smooth. This class includes also the piecewise analytic open sets which cover many cases encountered in practical applications. The proofs are based on the study of distance functions to closed sets and their critical points. As an application, one gives an algorithmic way, thanks to persistent homology techniques, to compute the homology groups of open sets from noisy samples of points on their boundary.Keywords
This publication has 9 references indexed in Scilit:
- Stability of persistence diagramsPublished by Association for Computing Machinery (ACM) ,2005
- Any open bounded subset of
R Computer-Aided Design, 2004 - Provable surface reconstruction from noisy samplesPublished by Association for Computing Machinery (ACM) ,2004
- Stability and Finiteness Properties of Medial Axis and SkeletonJournal of Dynamical and Control Systems, 2004
- Topological Persistence and SimplificationDiscrete & Computational Geometry, 2002
- Smooth surface reconstruction via natural neighbour interpolation of distance functionsPublished by Association for Computing Machinery (ACM) ,2000
- Three-dimensional alpha shapesACM Transactions on Graphics, 1994
- A Generalized Sphere TheoremAnnals of Mathematics, 1977
- Generalized gradients and applicationsTransactions of the American Mathematical Society, 1975