Skip to Main content Skip to Navigation
New interface

Semi-discrete optimal transport and applications in non-imaging optics

Abstract : In this thesis, we are interested in solving many inverse problems arising inoptics. More precisely, we are interested in designing optical components such as mirrors andlenses that satisfy some light conservation constraints meaning that we want to control thereflected (or refracted) light in order match a prescribed intensity. This has applications incar headlight design or caustic design for example. We show that optical component designproblems can be recast as optimal transport ones for different cost functions and we explainhow this allows to study the existence and the regularity of the solutions of such problems. Wealso show how, using computational geometry, we can use an efficient numerical method namelythe damped Newton’s algorithm to solve all these problems. We will end up with a singlegeneric algorithm able to efficiently build an optical component with a prescribed reflected(or refracted) illumination. We show the convergence of the Newton’s algorithm to solve theoptimal transport problem when the source measure is supported on a finite union of simplices.We then describe the common relation between eight optical component design problemsand show that they can all be seen as discrete Monge-Ampère equations. We also apply theNewton’s method to optical component design and show numerous simulated and fabricatedexamples. Finally, we look at a problem arising in computational optimal transport namelythe choice of the initial weights. We develop three simple procedures to find “good” initialweights which can be used as a starting point in computational optimal transport algorithms.
Complete list of metadata

Cited literature [82 references]  Display  Hide  Download
Contributor : ABES STAR :  Contact
Submitted on : Tuesday, May 21, 2019 - 10:15:13 AM
Last modification on : Friday, March 25, 2022 - 9:44:05 AM


Version validated by the jury (STAR)


  • HAL Id : tel-02135220, version 1


Jocelyn Meyron. Semi-discrete optimal transport and applications in non-imaging optics. Computer science. Université Grenoble Alpes, 2018. English. ⟨NNT : 2018GREAT104⟩. ⟨tel-02135220⟩



Record views


Files downloads