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

DOI10.1016/J.COMGEO.2012.02.009zbMATH Open1262.68171OpenAlexW2215934091MaRDI QIDQ1940705FDOQ1940705

Authors D. Attali, A. Lieutier, David Salinas

Publication date 7 March 2013

Published in Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.comgeo.2012.02.009

zbMATH Keywords

high dimensionscollapsesRips complexesClique 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
• Geometry-driven collapses for converting a Čech complex into a triangulation of a nicely triangulable shape
• Vietoris-Rips complexes of planar point sets
• The Vietoris-Rips complexes of a circle
• Reconstructing shapes with guarantees by unions of convex sets

Cited in

(31)

• Homological reconstruction and simplification in \(\mathbb{R}^3\)
• Reconstruction of compacta by finite approximations and inverse persistence
• Musical stylistic analysis: a study of intervallic transition graphs via persistent homology
• Zigzag zoology: Rips zigzags for homology inference
• Computing Geometric Feature Sizes for Algebraic Manifolds
• Estimating the reach of a manifold via its convexity defect function
• The Persistent Homology of Cyclic Graphs
• scientific article; zbMATH DE number 7306880 (Why is no real title available?)
• Geometry-driven collapses for converting a Čech complex into a triangulation of a nicely triangulable shape
• Reconstructing 3D compact sets
• Recovering the homology of immersed manifolds
• Sampling \(C^1\)-submanifolds of \(\mathbb{H}^n\)
• Reconstructing shapes with guarantees by unions of convex sets
• Reconstruction properties of selective Rips complexes
• Vietoris-Rips complexes of planar point sets
• Vietoris-rips complexes also provide topologically correct reconstructions of sampled shapes
• On the contractibility of random Vietoris-Rips complexes
• On homotopy types of Euclidean Rips complexes
• The Morse theory of Čech and Delaunay complexes
• Approximating local homology from samples
• Topological inference of manifolds with boundary
• Metric thickenings of Euclidean submanifolds
• Nerve complexes of circular arcs
• Minimax adaptive estimation in manifold inference
• Approximate and discrete Euclidean vector bundles
• Optimal reach estimation and metric learning
• When Convexity Helps Collapsing Complexes
• Lexicographic optimal homologous chains and applications to point cloud triangulations
• Vietoris-Rips complexes of metric spaces near a metric graph
• On the Reconstruction of Geodesic Subspaces of ℝN
• Computable bounds for the reach and \(r\)-convexity of subsets of \({{\mathbb{R}}}^d\)

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 Q1940705)