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.
Type de document :
Rapport
[Research Report] RR-6868, INRIA. 2009, pp.20
Liste complète des métadonnées

Littérature citée [27 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00370208
Contributeur : Frederic Cazals <>
Soumis le : lundi 23 mars 2009 - 18:55:22
Dernière modification le : jeudi 11 janvier 2018 - 16:24:57
Document(s) archivé(s) le : vendredi 12 octobre 2012 - 14:10:31

Fichier

RR-6868_flow_recons.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • 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〉

Partager

Métriques

Consultations de la notice

344

Téléchargements de fichiers

122