Skip to Main content Skip to Navigation
Conference papers

Geometric Tomography With Topological Guarantees

Omid Amini 1, 2 Jean-Daniel Boissonnat 1, 2 Pooran Memari 1, 2
2 GEOMETRICA - Geometric computing
CRISAM - Inria Sophia Antipolis - Méditerranée , Inria Saclay - Ile de France
Abstract : 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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [4 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00487884
Contributor : Jean-Daniel Boissonnat <>
Submitted on : Monday, May 31, 2010 - 2:12:08 PM
Last modification on : Tuesday, September 22, 2020 - 3:50:28 AM
Long-term archiving on: : Friday, October 19, 2012 - 3:12:09 PM

File

tomography-socg2010.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00487884, version 1

Collections

Citation

Omid Amini, Jean-Daniel Boissonnat, Pooran Memari. Geometric Tomography With Topological Guarantees. Symposium on Computational Geometry, Jun 2010, Snowbird, United States. pp.200. ⟨hal-00487884⟩

Share

Metrics

Record views

975

Files downloads

344