Stability and Computation of Topological Invariants of Solids in Rn

Abstract : In this work one proves that under quite general assumptions one can deduce the topology of a bounded open set in ℝn from an approximation of it. For this, one introduces the weak feature size (wfs) that extends for nonsmooth objects the notion of local feature size. Our results apply to open sets with positive wfs. This class includes subanalytic open sets which cover many cases encountered in practical applications. The proofs are based upon the study of distance functions to closed sets and their critical points. The notion of critical point is the same as the one used in riemannian geometry [22], [9], [20] and nonsmooth analysis [10]. As an application, one gives a way to compute the homology groups of open sets from noisy samples of points on their boundary.
Document type :
Journal articles
Complete list of metadatas
Contributor : Brigitte Bidégaray-Fesquet <>
Submitted on : Saturday, September 21, 2013 - 9:02:29 PM
Last modification on : Friday, June 8, 2018 - 2:50:07 PM

Links full text



Frédéric Chazal, André Lieutier. Stability and Computation of Topological Invariants of Solids in Rn. Discrete and Computational Geometry, Springer Verlag, 2007, 37 (4), pp.601-617. ⟨10.1007/s00454-007-1309-8⟩. ⟨hal-00864489⟩



Record views