Geometric Tomography With Topological Guarantees - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2009

Geometric Tomography With Topological Guarantees

Jean-Daniel Boissonnat
  • Fonction : Auteur
  • PersonId : 830857
Pooran Memari
Connectez-vous pour contacter l'auteur

Résumé

We consider the problem of reconstructing a compact 3-manifold (with boundary) embedded in $\mathbb{R}^3$ 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. in [1] preserves the homotopy type of the 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 3D shape reconstruction from cross-sections comes with such theoretical guarantees. [1] L. Liu, C.L. Bajaj, J.O. Deasy, D.A. Low, and T. Ju. Surface reconstruction from non-parallel curve networks. Computer Graphics Forum, 27:155-163, 2008.
Fichier principal
Vignette du fichier
RR-7147.pdf (619.54 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00440322 , version 1 (10-12-2009)

Identifiants

  • HAL Id : inria-00440322 , version 1

Citer

Omid Amini, Jean-Daniel Boissonnat, Pooran Memari. Geometric Tomography With Topological Guarantees. [Research Report] RR-7147, INRIA. 2009, pp.26. ⟨inria-00440322⟩
524 Consultations
129 Téléchargements

Partager

Gmail Facebook X LinkedIn More