Vietoris-rips complexes also provide topologically correct reconstructions of sampled shapes

DOI10.1145/1998196.1998276MaRDI QIDQ5404465zbMATH OpenOpenAlexFDO

Authors David Salinas, D. Attali, A. Lieutier

Publication date 24 March 2014

Published in Proceedings of the twenty-seventh annual symposium on Computational geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/1998196.1998276

zbMATH Keywords

samplingmetric spacesVietoris-Rips complexesEuclidean spacesshape reconstructionhomotopy equivalencecollapsesclique complexesČech complexes

Mathematics Subject Classification ID

Simplicial sets and complexes in algebraic topology (55U10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Vietoris-Rips complexes also provide topologically correct reconstructions of sampled shapes
• Topological and Geometrical Reconstruction of Complex Objects on Irregular Isothetic Grids
• Topological and Geometrical Reconstruction of Complex Objects on Irregular Isothetic Grids
• Triangulations from topologically correct digital Voronoi diagrams
• Vietoris-Rips complexes of planar point sets
• Topological Derivatives for Shape Reconstruction

Cited in

(16)

• Rips complexes as nerves and a functorial Dowker-nerve diagram
• Reconstruction properties of selective Rips complexes
• Persistence stability for geometric complexes
• On homotopy types of Euclidean Rips complexes
• Preserving geometric properties in reconstructing regions from internal and nearby points
• Vietoris-Rips complexes also provide topologically correct reconstructions of sampled shapes
• Vietoris-Rips complexes of planar point sets
• Reconstructing shapes with guarantees by unions of convex sets
• Reeb graphs: approximation and persistence
• A counter-example to Hausmann's conjecture
• On the contractibility of random Vietoris-Rips complexes
• Geometry-driven collapses for converting a Čech complex into a triangulation of a nicely triangulable shape
• Optimal reconstruction might be hard
• Footprints of geodesics in persistent homology
• Cone fields and topological sampling in manifolds with bounded curvature
• Approximations of 1-dimensional intrinsic persistence of geodesic spaces and their stability

This page was built for publication: Vietoris-rips complexes also provide topologically correct reconstructions of sampled shapes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5404465)