**Échantillonnage rapide de surfaces 3D**  # Objectifs du stage Dans de nombreuses applications de traitement et de modélisation de géométries 3D, la distribution de points équitablement répartis sur une surface est une étape indispensable. Dans la littérature, lorsqu'il s'agit d'échantillonner un domaine plan, cette distribution équitable des points se caractérise par des propriétés statistiques (uniformité, basse discrépance...) [#Lemieux] ou spectrales (pas alignements, distance moyenne...) [#Pilleboue15]. De nombreux articles et outils logiciels existent maintenant sur ces domaines (*e.g.* [utk](https://utk-team.github.io/utk/index.html)). Sur des surfaces 3D, l'analyse diffère un peu mais plusieurs auteurs ont proposé des outils permettant de générer des points et de les analyser ([#Wei11] [#Ahmed16]...). L'objectif du stage sera de reprendre une de ces approches (sûrement celle par disques de Poisson) et de l'implémenter dans un *framework* de traitement de géométrie pour l'échantillonnage de surfaces 3D. # Détails Le stage se déroulera au sein du laboratoire LIRIS (bat. Nautibus). **Encadrant** : [David Coeurjolly](http://perso.liris.cnrs.fr/david.coeurjolly) **Compétences requises** : C++. # Références [#Lemieux]: Chrisitiane Lemieux, Monte Carlo and Quasi-Monte Carlo Sampling, Springer, 2009. [#Pilleboue15]: Adrien Pilleboue, Gurprit Singh, David Coeurjolly, Michael Kazhdan, Victor Ostromoukhov. Variance Analysis for Monte Carlo Integration. ACM Transactions on Graphics (Proceedings of SIGGRAPH), 34(4):14, August 2015. [#Wei11]: Wei, Li-Yi, and Rui Wang. "Differential domain analysis for non-uniform sampling. ACM Transactions on Graphics (TOG). Vol. 30. No. 4. ACM, 2011. [#Ahmed16]: Ahmed, Abdalla G.M.; Guo, Jianwei; Yan, Dong-Ming; Franceschi, Jean-Yves; Zhang, Xiaopeng; Deussen, Oliver, A Simple Push-Pull Algorithm for Blue-Noise Sampling, IEEE Transactions on Visualization and Computer Graphics, 2016.