Conference paper Open Access

Efficient Approximation of Optimal Transportation Map by Pogorelov Map

An, Dongsheng; Lei, Na; Chen, Wei; Luo, Zhongxuan; Zhao, Tong; Si, Hang; Gu, Xianfeng

Optimal transportation (OT) finds the most economical way to transport one measure to another and plays an important role in geometric modeling and processing. Based on the Brenier theorem, the OT problem is equivalent to the Alexandrov problem, which is the dual to the Pogorelov problem. Although solving the Alexandrov/Pogorelov problem are both equivalent to solving the Monge-Ampère equation, the former requires second type boundary condition and the latter requires much simpler Dirichlet boundary condition. Hence, we propose to use the Pogorelov map to approximate the OT map. The Pogorelov problem can be solved by a convex geometric optimization framework, in which we need to ensure the searching inside the admissible space. In this work, we prove the discrete Alexandrov maximum principle, which gives an apriori estimate of the searching. Our experimental results demonstrate that the Pogorelov map does approximate the OT map well with much more efficient computation.

Files (8.2 MB)
Name Size
8.2 MB Download
All versions This version
Views 6060
Downloads 2121
Data volume 172.7 MB172.7 MB
Unique views 5656
Unique downloads 2121


Cite as