Research

Research interests

  • Computational geometry (geometric inference...)
  • Optimal transport (semi-discrete methods, Laguerre diagrams...)
  • Non-imaging optics
  • Digital geometry (plane-probing algorithms...)

Publications

  • Initialization procedures for discrete and semi-discrete optimal transport
    Jocelyn Meyron,
    Computer-Aided Design, doi
    Preprint.
    We explain why it is important (and even necessary in some settings) to choose good initial weights in discrete and semi-discrete optimal transport algorithms. To that end, we introduce three different methods to such weights: local perturbation, linear interpolation and rescaling. We apply these methods to different problems involving optimal transport such as non-imaging optics, rigid point cloud registration on a mesh and seismic imaging.

  • Light in Power: A General and Parameter-free Algorithm for Caustic Design
    Quentin Mérigot, Jocelyn Meyron, Boris Thibert,
    Accepted at SIGGRAPH ASIA 2018,
    ACM Transaction on Graphics (TOG, Proc SIGGRAPH Asia), doi
    arXiv, hal.
    We show how, using optimal transport, one can recast many different inverse problems arising in optics into solving a non-linear system of equations namely a discrete version of the so-called Monge-Ampère equation. Many simulated and fabricated results are presented.

  • An algorithm for optimal transport between a simplex soup and a point cloud
    Quentin Mérigot, Jocelyn Meyron, Boris Thibert,
    SIAM Journal on Imaging Sciences (SIIMS), doi
    arXiv, hal.
    We prove the convergence of a damped Newton's method to solve the optimal transport problem between a source probability measure supported on a finite union of simplices and a finitely supported target probability measure. Applications include optimal quantization of triangulated surfaces, point set registration on a mesh or remeshing.

PhD Thesis

  • Title: Semi-discrete optimal transport and applications in non-imaging optics
  • Manuscript: hal
  • Defended on 16th October 2018

Contact

  • Email: Firstname.Lastname[at]insa-lyon.fr
  • Office address:

LIRIS, Bâtiment Nautibus
43 Boulevard du 11 novembre 1918
69622 Villeurbanne