Geometric tomography with topological guarantees

DOI10.1145/1810959.1811007MaRDI QIDQ5405893zbMATH OpenFDO

Authors Omid Amini, Jean-Daniel Boissonnat, Pooran Memari

Publication date 3 April 2014

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

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

zbMATH Keywords

homotopy theoryreconstruction from cross sectionstopological guarantees

Mathematics Subject Classification ID

Foliations in differential topology; geometric theory (57R30) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Abstract: We consider the problem of reconstructing a compact 3-manifold (with boundary) embedded in $mathbb{R}^3$ from its cross-sections $mathcalS$ with a given set of cutting planes $mathcalP$ having arbitrary orientations. Using the obvious fact that a point $xinmathcalP$ belongs to the original object if and only if it belongs to $mathcalS$, we follow a very natural reconstruction strategy: we say that a point $xinmathbb{R}^3$ belongs to the reconstructed object if (at least one of) its nearest point(s) in $mathcalP$ belongs to $mathcalS$. This coincides with the algorithm presented by Liu et al. in cite{LB+08}. In the present paper, we prove that under appropriate sampling conditions, the output of this algorithm preserves the homotopy type of the original object. Using the homotopy equivalence, we also show that the reconstructed object is homeomorphic (and isotopic) to the original object. This is the first time that 3-dimensional shape reconstruction from cross-sections comes with theoretical guarantees.

Recommendations

• Geometric tomography with topological guarantees
• Reconstructing 3D compact sets
• scientific article; zbMATH DE number 22187
• Manifold reconstruction from point samples
• scientific article; zbMATH DE number 5872425

Cited in

(5)

• scientific article; zbMATH DE number 6381741 (Why is no real title available?)
• Spherical projections and liftings in geometric tomography
• Homotopic object reconstruction using natural neighbor barycentric coordinates
• Methods for Reliable Topology Changes for Perimeter-Regularized Geometric Inverse Problems
• Geometric tomography with topological guarantees

This page was built for publication: Geometric tomography with topological guarantees

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