Skip to Main content Skip to Navigation
Journal articles

Reconstructing 3D compact sets

Frédéric Cazals 1 David Cohen-Steiner 2
1 ABS - Algorithms, Biology, Structure
CRISAM - Inria Sophia Antipolis - Méditerranée
2 GEOMETRICA - Geometric computing
CRISAM - Inria Sophia Antipolis - Méditerranée , Inria Saclay - Ile de France
Abstract : Reconstructing a 3D shape from sample points is a central problem faced in medical applications, reverse engineering, natural sciences, cultural heritage projects, etc. While these applications motivated intense research on 3D surface reconstruction, the problem of reconstructing more general shapes hardly received any attention. This paper develops a reconstruction algorithm changing the 3D reconstruction paradigm as follows. First, the algorithm handles general shapes, i.e. compact sets, as opposed to surfaces. Under mild assumptions on the sampling of the compact set, the reconstruction is proved to be correct in terms of homotopy type. Second, the algorithm does not output a single reconstruction but a nested sequence of plausible reconstructions. Third, the algorithm accommodates topological persistence so as to select the most stable features only. Finally, in case of reconstruction failure, it allows the identification of under-sampled areas, so as to possibly fix the sampling. These key features are illustrated by experimental results on challenging datasets, and should prove instrumental in enhancing the processing of such datasets in the aforementioned applications.
Document type :
Journal articles
Complete list of metadatas

https://hal.inria.fr/hal-00849819
Contributor : Frederic Cazals <>
Submitted on : Thursday, August 1, 2013 - 10:47:45 AM
Last modification on : Thursday, March 5, 2020 - 5:34:51 PM

Links full text

Identifiers

Collections

Citation

Frédéric Cazals, David Cohen-Steiner. Reconstructing 3D compact sets. Computational Geometry, Elsevier, 2011, 45 (1-2), pp.1--13. ⟨10.1016/j.comgeo.2011.07.005⟩. ⟨hal-00849819⟩

Share

Metrics

Record views

309