Geometric Tomography with Topological Guarantees - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Discrete and Computational Geometry Année : 2013

Geometric Tomography with Topological Guarantees

Résumé

We consider the problem of reconstructing a compact 3-manifold (with boundary) embedded in R3 from its cross- sections with a given set of cutting planes having arbitrary orientations. Under appropriate sampling conditions that are satisfied when the set of cutting planes is dense enough, we prove that the algorithm presented by Liu et al. 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 shape reconstruction from cross-sections comes with such theoretical guarantees.

Dates et versions

hal-00921910 , version 1 (22-12-2013)

Identifiants

Citer

Omid Amini, Jean-Daniel Boissonnat, Pooran Memari. Geometric Tomography with Topological Guarantees. Discrete and Computational Geometry, 2013, 50 (4), pp.821-856. ⟨10.1007/s00454-013-9531-z⟩. ⟨hal-00921910⟩
350 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More