Geometry-driven collapses for converting a Čech complex into a triangulation of a nicely triangulable shape

DOI10.1007/s00454-015-9733-7zbMath1336.68258arXiv1304.3680OpenAlexW3101870792MaRDI QIDQ908207

Dominique Attali, André Lieutier

Publication date: 3 February 2016

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1304.3680

zbMATH Keywords

nerve lemmaČech complexRips complexcollapsestriangulable space

Mathematics Subject Classification ID

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

Related Items (10)

Nerve complexes of circular arcs ⋮ The Persistent Homology of Cyclic Graphs ⋮ Metric Reconstruction Via Optimal Transport ⋮ The topological correctness of PL approximations of isomanifolds ⋮ Metric thickenings of Euclidean submanifolds ⋮ Recognition of collapsible complexes is NP-complete ⋮ When Convexity Helps Collapsing Complexes ⋮ The reach, metric distortion, geodesic convexity and the variation of tangent spaces ⋮ The Reach, Metric Distortion, Geodesic Convexity and the Variation of Tangent Spaces. ⋮ Estimating the reach of a manifold via its convexity defect function

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Vietoris-Rips complexes of planar point sets
• A sampling theory for compact sets in Euclidean space
• Subdivisions, Shellability, and collapsibility of products
• Surface reconstruction by Voronoi filtering
• Vietoris-Rips complexes also provide topologically correct reconstructions of sampled shapes
• Coverage in sensor networks via persistent homology
• Finding the homology of submanifolds with high confidence from random samples
• Smooth manifold reconstruction from noisy and non-uniform approximation with guarantees
• Shapes and Geometries
• Curvature Measures
• Distributed Coverage Verification in Sensor Networks Without Location Information
• Efficient data structure for representing and simplifying simplicial complexes in high dimensions
• Reconstructing shapes with guarantees by unions of convex sets
• AN ALGEBRAIC TOPOLOGICAL METHOD FOR FEATURE IDENTIFICATION
• Natural neighbor coordinates of points on a surface
• Vietoris-Rips complexes of metric spaces near a closed Riemannian manifold

This page was built for publication: Geometry-driven collapses for converting a Čech complex into a triangulation of a nicely triangulable shape