Symmetrized semi-discrete optimal transport - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2022

Symmetrized semi-discrete optimal transport

Agathe Herrou
  • Fonction : Auteur
  • PersonId : 1023186
  • IdHAL : aherrou
Bruno Lévy
Vincent Nivoliers
Nicolas Bonneel
Julie Digne

Résumé

Interpolating between measures supported by polygonal or polyhedral domains is a problem that has been recently addressed by the semi-discrete optimal transport framework. Within this framework, one of the domains is discretized with a set of samples, while the other one remains continuous. In this paper we present a method to introduce some symmetry into the solution using coupled power diagrams. This symmetry is key to capturing the discontinuities of the transport map reflected in the geometry of the power cells. We design our method as a fixed-point algorithm alternating between computations of semi-discrete transport maps and recentering of the sites. The resulting objects are coupled power diagrams with identical geometry, allowing us to approximate displacement interpolation through linear interpolation of the meshes vertices. Through these coupled power diagrams, we have a natural way of jointly sampling measures.

Dates et versions

hal-03694986 , version 1 (14-06-2022)

Identifiants

Citer

Agathe Herrou, Bruno Lévy, Vincent Nivoliers, Nicolas Bonneel, Julie Digne. Symmetrized semi-discrete optimal transport. 2022. ⟨hal-03694986⟩
47 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More