Transport optimal pour la reconstruction robuste de formes à partir de nuages de points

Julie Digne 1 Pierre Alliez 2 David Cohen-Steiner 2
1 GeoMod - Modélisation Géométrique, Géométrie Algorithmique, Fractales
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
2 GEOMETRICA - Geometric computing
CRISAM - Inria Sophia Antipolis - Méditerranée
Résumé : Notre approche consiste à considérer le nuage de points en entrée comme une mesure discrète (une distribution de masses), et à construire une approximation par une mesure continue (et constante par morceaux)sur les faces d’un complexe simplicial. La distance entre les deux mesures est calculée par une approximation du transport optimal obtenue par programmation linéaire, et le complexe simplicial est obtenu par décimation et optimisation d’une triangulation de Delaunay initialisée avec un sous-ensemble des points en entrée. La distance utilisée est robuste à la fois au bruit et aux données aberrantes, et préserve les arêtes vives et les bords des formes à reconstruire. Cette distance peut également servir comme outil de post-traitement sur des surfaces lisses reconstruites avec des méthodes par fonction implicite.
Document type :
Journal articles
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01339238
Contributor : Équipe Gestionnaire Des Publications Si Liris <>
Submitted on : Wednesday, June 29, 2016 - 3:49:56 PM
Last modification on : Thursday, February 7, 2019 - 4:49:37 PM

Identifiers

  • HAL Id : hal-01339238, version 1

Citation

Julie Digne, Pierre Alliez, David Cohen-Steiner. Transport optimal pour la reconstruction robuste de formes à partir de nuages de points. Actes des GTMG, 2013, pp.1-10. ⟨hal-01339238⟩

Share

Metrics

Record views

369