Skip to Main content Skip to Navigation
Reports

Reconstruction d'ensembles compacts 3D

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
Résumé : Reconstruire un modèle à partir d'échantillons est un problème central se posant en médecine numérique, en ingénierie inverse, en sciences naturelles, etc. Ces applications ont motivé une recherche substantielle pour la reconstruction de surfaces, la question de la reconstruction de modèles plus généraux n'ayant pas été examinée. Ce travail présente an algorithme visant à changer le paradigme de reconstruction en 3D comme suit. Premièrement, l'algorithme reconstruit des formes générales--des ensembles compacts et non plus des surfaces. Sous des hypothèses appropriées, nous montrons que la reconstruction a le type d'homotopie de l'objet de départ. Deuxièmement, l'algorithme ne génère pas une seule reconstruction, mais un ensemble de reconstructions plausibles. Troisièmement, l'algorithme peut être couplé à la persistance topologique, afin de sélectionner les traits les plus stables du modèle reconstruit. Enfin, en cas d'échec de la reconstruction, la méthode permet une identification aisée des régions sous-echantillonnées, afin éventuellement de les enrichir. Ces points clefs sont illustrés sur des modèles difficiles, et devraient permettre de mieux tirer parti de leurs caractéristiques dans les application sus-citées.
Document type :
Reports
Complete list of metadatas

Cited literature [27 references]  Display  Hide  Download

https://hal.inria.fr/inria-00370208
Contributor : Frederic Cazals <>
Submitted on : Monday, March 23, 2009 - 6:55:22 PM
Last modification on : Thursday, March 5, 2020 - 5:34:32 PM
Long-term archiving on: : Friday, October 12, 2012 - 2:10:31 PM

File

RR-6868_flow_recons.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00370208, version 1

Collections

Citation

Frédéric Cazals, David Cohen-Steiner. Reconstruction d'ensembles compacts 3D. [Research Report] RR-6868, INRIA. 2009, pp.20. ⟨inria-00370208⟩

Share

Metrics

Record views

380

Files downloads

153