Instant Transport Maps on 2D Grids
hal.structure.identifier | Melting the frontiers between Light, Shape and Matter [MANAO] | |
dc.contributor.author | NADER, Georges | |
hal.structure.identifier | Melting the frontiers between Light, Shape and Matter [MANAO] | |
dc.contributor.author | GUENNEBAUD, Gael | |
dc.date.accessioned | 2023-05-12T10:48:59Z | |
dc.date.available | 2023-05-12T10:48:59Z | |
dc.date.issued | 2018-11 | |
dc.identifier.issn | 0730-0301 | |
dc.identifier.uri | https://oskar-bordeaux.fr/handle/20.500.12278/181788 | |
dc.description.abstractEn | 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. | |
dc.description.sponsorship | Représentation et manipulation de formes extrement détaillées - ANR-14-CE24-0004 | |
dc.language.iso | en | |
dc.publisher | Association for Computing Machinery | |
dc.subject.en | Optimal Transport | |
dc.subject.en | Nonlinear solver | |
dc.subject.en | Re-meshing | |
dc.subject.en | Sampling | |
dc.title.en | Instant Transport Maps on 2D Grids | |
dc.type | Article de revue | |
dc.identifier.doi | 10.1145/3272127.3275091 | |
dc.subject.hal | Informatique [cs]/Synthèse d'image et réalité virtuelle [cs.GR] | |
dc.subject.hal | Informatique [cs]/Traitement des images | |
bordeaux.journal | ACM Transactions on Graphics | |
bordeaux.page | 13 | |
bordeaux.volume | 37 | |
bordeaux.hal.laboratories | Laboratoire Photonique, Numérique et Nanosciences (LP2N) - UMR 5298 | * |
bordeaux.issue | 6 | |
bordeaux.institution | Université de Bordeaux | |
bordeaux.institution | CNRS | |
bordeaux.peerReviewed | oui | |
hal.identifier | hal-01884157 | |
hal.version | 1 | |
hal.origin.link | https://hal.archives-ouvertes.fr//hal-01884157v1 | |
bordeaux.COinS | ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.jtitle=ACM%20Transactions%20on%20Graphics&rft.date=2018-11&rft.volume=37&rft.issue=6&rft.spage=13&rft.epage=13&rft.eissn=0730-0301&rft.issn=0730-0301&rft.au=NADER,%20Georges&GUENNEBAUD,%20Gael&rft.genre=article |
Fichier(s) constituant ce document
Fichiers | Taille | Format | Vue |
---|---|---|---|
Il n'y a pas de fichiers associés à ce document. |