A volumetric approach to Monge's optimal transport on surfaces

被引:0
|
作者
Tsai, Richard [1 ]
Turnquist, Axel G. R. [1 ]
机构
[1] Univ Texas Austin, Dept Math, Austin, TX 78712 USA
基金
美国国家科学基金会;
关键词
PARTIAL-DIFFERENTIAL-EQUATIONS; BOUNDARY-VALUE PROBLEM; NUMERICAL-SOLUTION; IRREGULAR DOMAINS; DESIGN; INTEGRATION; REGULARITY; LENSES; MAPS;
D O I
10.1016/j.jcp.2024.113352
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
We propose a volumetric formulation for computing the Optimal Transport problem defined on surfaces in R-3, found in disciplines like optics, computer graphics, and computational methodologies. Instead of directly tackling the original problem on the surface, we define a new Optimal Transport problem on a thin tubular region, T-epsilon, adjacent to the surface. This extension offers enhanced flexibility and simplicity for numerical discretization on Cartesian grids. The Optimal Transport mapping and potential function computed on T-epsilon are consistent with the original problem on surfaces. We demonstrate that, with the proposed volumetric approach, it is possible to use simple and straightforward numerical methods to solve Optimal Transport for Gamma = S-2 and the 2-torus.
引用
收藏
页数:28
相关论文
共 50 条
  • [41] C 1 regularity of solutions of the Monge-Ampere equation for optimal transport in dimension two
    Figalli, Alessio
    Loeper, Gregoire
    CALCULUS OF VARIATIONS AND PARTIAL DIFFERENTIAL EQUATIONS, 2009, 35 (04) : 537 - 550
  • [42] Volumetric Boundary Correspondence for Isogeometric Analysis Based on Unbalanced Optimal Transport
    Zheng, Ye
    Chen, Falai
    COMPUTER-AIDED DESIGN, 2021, 140
  • [43] The Monge Ampere Equation and optimal transportation
    Caffarelli, LA
    RECENT ADVANCES IN THE THEORY AND APPLICATIONS OF MASS TRANSPORT, 2004, 353 : 43 - 52
  • [44] A General Approach to Fairness with Optimal Transport
    Chiappa, Silvia
    Jiang, Ray
    Stepleton, Tom
    Pacchiano, Aldo
    Jiang, Heinrich
    Aslanides, John
    THIRTY-FOURTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, THE THIRTY-SECOND INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE AND THE TENTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2020, 34 : 3633 - 3640
  • [45] Solution surfaces of Monge-Ampere equations
    Ishikawa, G
    Morimoto, T
    DIFFERENTIAL GEOMETRY AND ITS APPLICATIONS, 2001, 14 (02) : 113 - 124
  • [46] The Optimal Approach to the Painting Problems on Polygonal Surfaces
    Jan, Gene Eu
    Fung, Kevin
    Hung, Tzu-Hsiang
    Luo, Chaomin
    2017 IEEE 7TH ANNUAL INTERNATIONAL CONFERENCE ON CYBER TECHNOLOGY IN AUTOMATION, CONTROL, AND INTELLIGENT SYSTEMS (CYBER), 2017, : 1172 - 1175
  • [47] A computational approach to an optimal partition problem on surfaces
    Elliott, Charles M.
    Ranner, Thomas
    INTERFACES AND FREE BOUNDARIES, 2015, 17 (03) : 353 - 379
  • [48] Carved Monge Surfaces as New Forms in the Architecture
    Filipova, Jevgenija
    Rynkovskaya, Marina
    2016 THE 3RD INTERNATIONAL CONFERENCE ON MECHATRONICS AND MECHANICAL ENGINEERING (ICMME 2016), 2017, 95
  • [49] On the Existence of Monge Solutions to Multi-marginal Optimal Transport with Quadratic Cost and Uniform Discrete Marginals
    Pedram Emami
    Brendan Pass
    Operations Research Forum, 6 (2)
  • [50] Monge, Bregman and Occam: Interpretable Optimal Transport in High-Dimensions with Feature-Sparse Maps
    Cuturi, Marco
    Klein, Michal
    Ablin, Pierre
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 202, 2023, 202