ACM Transactions on Graphics (Proceedings of SIGGRAPH 2020) |
||
Sliced Optimal Transport Sampling |
Loïs Paulin | Nicolas Bonneel | David Coeurjolly | Jean-Claude Iehl | Antoine Webanck | Mathieu Desbrun | Victor Ostromoukhov |
Univ. Lyon - CNRS | ShanghaiTech/CalTech | Univ. Lyon - CNRS |
Abstract | |
In this paper, we introduce a numerical technique to generate sample distributions in arbitrary dimension for improved accuracy of Monte Carlo integration. We point out that optimal transport offers theoretical bounds on Monte Carlo integration error, and that the recently-introduced numerical framework of sliced optimal transport (SOT) allows us to formulate a novel and efficient approach to generating well-distributed high-dimensional pointsets. The resulting sliced optimal transport sampling, solely involving repeated 1D solves, is particularly simple and efficient for the common case of a uniform density over a $d$-dimensional ball. We also construct a volume-preserving map from a d-ball to a d-cube (generalizing the Shirley-Chiu mapping to arbitrary dimensions) to offer fast SOT sampling over d-cubes.
We provide ample numerical evidence of the improvement in Monte Carlo integration accuracy that SOT sampling brings compared to existing QMC techniques, and derive a projective variant for rendering which rivals, and at times outperforms, current sampling strategies using low-discrepancy sequences or optimized samples.
|
@article{BCDM20, |
|
Acknowledgements | |
We thank Filippo Santambrogio and the reviewers for their helpful comments. This work was partially funded by ANR-16-CE33- 0026 (CALiTrOp) and ANR-16-CE23-0009 (ROOT). MD gratefully acknowledges the hospitality of ShanghaiTech University during his sabbatical. | |
Copyright by the authors, 2020. This is the author's version of the work. It is posted here for your personal use. Not for redistribution. The definitive Version of Record was published in ACM Transactions on Graphics: 10.1145/3386569.3392395 | |