Smooth manifold reconstruction from noisy and non-uniform approximation with guarantees

DOI10.1016/j.comgeo.2007.07.001zbMath1153.65316OpenAlexW2148619227WikidataQ125045259 ScholiaQ125045259MaRDI QIDQ2483560

André Lieutier, Fréderic Chazal

Publication date: 28 April 2008

Published in: Computational Geometry (Search for Journal in Brave)

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

zbMATH Keywords

surface reconstructiondistance functionmedial axisshape approximation

Mathematics Subject Classification ID

Computer-aided design (modeling of curves and surfaces) (65D17)

Related Items

Properties of Gauss digitized shapes and digital surface integration ⋮ Solution manifold and its statistical applications ⋮ Rates of convergence for robust geometric inference ⋮ Convergence of the reach for a sequence of Gaussian-embedded manifolds ⋮ Computing Geometric Feature Sizes for Algebraic Manifolds ⋮ Preserving geometric properties in reconstructing regions from internal and nearby points ⋮ Recovering the homology of immersed manifolds ⋮ Geometry-driven collapses for converting a Čech complex into a triangulation of a nicely triangulable shape ⋮ Deconvolution for the Wasserstein metric and geometric inference ⋮ Manifold reconstruction using tangential Delaunay complexes ⋮ Model selection for simplicial approximation ⋮ Geometric inference for probability measures ⋮ The complexity of some topological inference problems ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Homological reconstruction and simplification in \(\mathbb{R}^3\)

Uses Software

• SegMatch

Cites Work

• A generalized sphere theorem
• Surface reconstruction by Voronoi filtering
• Stability and finiteness properties of medial axis and skeleton
• Stability and computation of topological invariants of solids in \({\mathbb R}^n\)
• The “λ-medial axis”
• Three-dimensional alpha shapes
• A SIMPLE ALGORITHM FOR HOMEOMORPHIC SURFACE RECONSTRUCTION
• Provable surface reconstruction from noisy samples
• Critical points of the distance to an epsilon-sampling of a surface and flow-complex-based surface reconstruction
• Weak feature size and persistent homology
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item