Weak feature size and persistent homology: computing homology of solids in R^n from noisy data samples

DOI10.1145/1064092.1064132MaRDI QIDQ5370620zbMATH OpenOpenAlexFDO

Authors Frédéric Chazal, A. Lieutier

Publication date 20 October 2017

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

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

zbMATH Keywords

homotopy typereverse engineeringsurface reconstructiontopological persistence

Mathematics Subject Classification ID

Other homology theories in algebraic topology (55N35) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Stability and computation of topological invariants of solids in \({\mathbb R}^n\)
• Topological pattern recognition for point cloud data
• A sampling theory for compact sets in Euclidean space
• Persistent homology -- state of the art and challenges
• Topological persistence and simplification

Cited in

(23)

• A sampling theory for compact sets in Euclidean space
• The theory of multidimensional persistence
• Computing the homology of semialgebraic sets. I: Lax formulas
• Finding the homology of submanifolds with high confidence from random samples
• Smooth manifold reconstruction from noisy and non-uniform approximation with guarantees
• \(A_\infty\) persistent homology estimates detailed topology from pointcloud datasets
• On computability and triviality of well groups
• scientific article; zbMATH DE number 1978331 (Why is no real title available?)
• The normalized graph cut and Cheeger constant: from discrete to continuous
• Sampling and homology via bottlenecks
• Barcodes: The persistent topology of data
• Manifold reconstruction in arbitrary dimensions using witness complexes
• Approximating the pathway axis and the persistence diagrams for a collection of balls in 3-space
• Determining homology of an unknown space from a sample
• Computing Geometric Feature Sizes for Algebraic Manifolds
• From samples to persistent stratified homotopy types
• Computable bounds for the reach and \(r\)-convexity of subsets of \({{\mathbb{R}}}^d\)
• A geometric framework for multivariate jump locations estimation
• Tight bounds for the learning of homotopy à la Niyogi, Smale, and Weinberger for subsets of Euclidean spaces and of Riemannian manifolds
• Persistent intrinsic volumes
• Normal cone approximation and offset shape isotopy
• Ascending and descending regions of a discrete Morse function
• Reconstruction using witness complexes

This page was built for publication: Weak feature size and persistent homology: computing homology of solids in \(\mathbb{R}^n\) from noisy data samples

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