Approches variationnelles pour le stippling : distances L 2 ou transport optimal ?

Le stippling est un probleme qui a beaucoup progresse dernierement grâce a l'introduction de methodes variationnelles. On s'interesse ici a deux types de formulations. L'une repose sur une distance L 2 entre mesures et fait appel a des outils d'analyse harmonique appliquee. L'autre repose sur la distance de Wasserstein et fait appel a des outils de geometrie algorithmique. Differentes methodes de resolution et de discretisation sont comparees et nous presentons leurs atouts et leurs limitations. Abstract-Stippling is a problem that recently found elegant and efficient solutions thanks to the introduction of variational methods. The aim of this paper is to compare two state-of-the-art approaches: one is based on the minimization of an L 2 norm (which links to applied harmonic analysis), while the other is based on the Wasserstein distance (which links to computational geometry).