Large-scale semi-discrete optimal transport with distributed Voronoi diagrams

Bruno Lévy, Nicolas Ray, Quentin Mérigot +1

In this article, we propose a numerical method to solve semi-discrete optimal transport problems for gigantic pointsets (108 points and more). By pushing the limits by several orde…