Geometry-driven collapses for converting a Čech complex into a triangulation of a nicely triangulable shape
From MaRDI portal
Publication:908207
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
Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Simplicial sets and complexes in algebraic topology (55U10) Triangulating (57R05)
Related Items
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