Instant Transport Maps on 2D Grids

Georges Nader 1 Gael Guennebaud 1
1 MANAO - Melting the frontiers between Light, Shape and Matter
LaBRI - Laboratoire Bordelais de Recherche en Informatique, Inria Bordeaux - Sud-Ouest, LP2N - Laboratoire Photonique, Numérique et Nanosciences
Abstract : In this paper, we introduce a novel and extremely fast algorithm to compute continuous transport maps between 2D probability densities discretized on uniform grids. The core of our method is a novel iterative solver computing the L 2 optimal transport map from a grid to the uniform density in the 2D Euclidean plane. A transport map between arbitrary densities is then recovered through numerical inversion and composition. In this case, the resulting map is only approximately optimal, but it is continuous and density preserving. Our solver is derivative-free, and it converges in a few cheap iterations. We demonstrate interactive performance in various applications such as adaptive sampling, feature sensitive remeshing, and caustic design.
Type de document :
Article dans une revue
ACM Transactions on Graphics, Association for Computing Machinery, 2018, 37 (6), pp.13. 〈10.1145/3272127.3275091〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01884157
Contributeur : Gaël Guennebaud <>
Soumis le : samedi 29 septembre 2018 - 22:10:48
Dernière modification le : vendredi 12 octobre 2018 - 01:19:45

Fichier

instant_ot_author_version_comp...
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Georges Nader, Gael Guennebaud. Instant Transport Maps on 2D Grids. ACM Transactions on Graphics, Association for Computing Machinery, 2018, 37 (6), pp.13. 〈10.1145/3272127.3275091〉. 〈hal-01884157〉

Partager

Métriques

Consultations de la notice

249

Téléchargements de fichiers

231