Manifold reconstruction in arbitrary dimensions using witness complexes

DOI10.1007/s00454-009-9175-1zbMath1194.68245MaRDI QIDQ5902136

Steve Y. Oudot, Jean-Daniel Boissonnat, Leonidas J. Guibas

Publication date: 6 July 2009

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

zbMATH Keywords

manifoldreconstructionwitness complexrestricted Delaunay triangulationweighted Delaunay triangulation

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (17)

IAN: Iterated Adaptive Neighborhoods for Manifold Learning and Dimensionality Estimation ⋮ Tangent estimation from point samples ⋮ Stability and minimax optimality of tangential Delaunay complexes for manifold reconstruction ⋮ Universality of the homotopy interleaving distance ⋮ Only distances are required to reconstruct submanifolds ⋮ An obstruction to Delaunay triangulations in Riemannian manifolds ⋮ Manifold reconstruction using tangential Delaunay complexes ⋮ Reconstruction and interpolation of manifolds. I: The geometric Whitney problem ⋮ Self-organizing adaptive map: autonomous learning of curves and surfaces from point samples ⋮ The complexity of some topological inference problems ⋮ Testing the manifold hypothesis ⋮ Bregman Voronoi diagrams ⋮ The Simplex Tree: An Efficient Data Structure for General Simplicial Complexes ⋮ Implicit manifold reconstruction ⋮ Interpolation, the rudimentary geometry of spaces of Lipschitz functions, and geometric complexity ⋮ Manifold reconstruction and denoising from scattered data in high dimension ⋮ Graph induced complex on point data

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Semi-supervised learning on Riemannian manifolds
• A weak characterisation of the Delaunay triangulation
• Reconstruction using witness complexes
• Generating well-shaped \(d\)-dimensional Delaunay meshes.
• Shape dimension and approximation from samples
• The nonlinear statistics of high-contrast patches in natural images
• Shape dimension and intrinsic metric from samples of manifolds
• Computing persistent homology
• Surface reconstruction by Voronoi filtering
• Topological persistence and simplification
• Finding the homology of submanifolds with high confidence from random samples
• Sliver exudation
• Curvature Measures
• Towards persistence-based reconstruction in euclidean spaces
• Alpha-Beta Witness Complexes
• A SIMPLE ALGORITHM FOR HOMEOMORPHIC SURFACE RECONSTRUCTION
• Weak feature size and persistent homology
• Stability of persistence diagrams

This page was built for publication: Manifold reconstruction in arbitrary dimensions using witness complexes