Vietoris-Rips Complexes also Provide Topologically Correct Reconstructions of Sampled Shapes - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Computational Geometry Année : 2012

Vietoris-Rips Complexes also Provide Topologically Correct Reconstructions of Sampled Shapes

Résumé

Given a point set that samples a shape, we formulate conditions under which the Rips complex of the point set at some scale reflects the homotopy type of the shape. For this, we associate with each compact set $X$ of $\R^n$ two real-valued functions $c_X$ and $h_X$ defined on $\R_{+}$ which provide two measures of how much the set $X$ fails to be convex at a given scale. First, we show that, when $P$ is a finite point set, an upper bound on $c_P(t)$ entails that the Rips complex of $P$ at scale $r$ collapses to the Čech complex of $P$ at scale $r$ for some suitable values of the parameters $t$ and $r$. Second, we prove that, when $P$ samples a compact set $X$, an upper bound on $h_X$ over some interval guarantees a topologically correct reconstruction of the shape $X$ either with a Čech complex of $P$ or with a Rips complex of $P$. Regarding the reconstruction with Čech complexes, our work compares well with previous approaches when $X$ is a smooth set and surprisingly enough, even improves constants when $X$ has a positive $\mu$-reach. Most importantly, our work shows that Rips complexes can also be used to provide shape reconstructions having the correct homotopy type. This may be of some computational interest in high dimensions.
Fichier principal
Vignette du fichier
2012-cgta-Rips.pdf (694.44 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00785072 , version 1 (05-02-2013)

Identifiants

Citer

Dominique Attali, André Lieutier, David Salinas. Vietoris-Rips Complexes also Provide Topologically Correct Reconstructions of Sampled Shapes. Computational Geometry, 2012, 46 (4), pp.448-465. ⟨10.1016/j.comgeo.2012.02.009⟩. ⟨hal-00785072⟩
217 Consultations
927 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More