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 metadatas

Cited literature [20 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-02135220
Contributor : Abes Star <>
Submitted on : Tuesday, May 21, 2019 - 10:15:13 AM
Last modification on : Thursday, June 6, 2019 - 1:02:42 AM

File

MEYRON_2018_diffusion.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-02135220, version 1

Collections

Citation

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

Share

Metrics

Record views

58

Files downloads

25