Geometric tomography with topological guarantees

  • Authors:
  • Omid Amini;Jean-Daniel Boissonnat;Pooran Memari

  • Affiliations:
  • Ecole Normale Supérieure, Paris, France;INRIA Sophia Antipolis - Méditerranée, Sophia Antipolis, France;INRIA Sophia Antipolis - Méditerranée, Sophia Antipolis, France

  • Venue:
  • Proceedings of the twenty-sixth annual symposium on Computational geometry
  • Year:
  • 2010

Quantified Score

Hi-index 0.01

Visualization

Abstract

We consider the problem of reconstructing a compact 3-manifold (with boundary) embedded in ℜ3 from its crosssections 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. in [LBD+08] 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.