Vous êtes ici

DÉVELOPPEMENT D'UNE APPROCHE BASEE SUR LES TRIANGULATIONS 3D DE DELAUNAY POUR LES SIMULATIONS GRAPHIQUES

PORRO-SUFAN Heinich Saïd
Résumé : 

En collaboration avec le laboratoire IRCER (A. Videcoq, M. Cerbelaud), le but principal de cette thèse est d'étudier la manière dont une triangulation 3D cohérente peut être maintenue pour un ensemble de points dynamiques, ainsi que son implémentation sur GPU : * Etude et développement du modèle 3D de Delaunay sur CPU : la construction d'une triangulation 3D de Delaunay à partir d'un ensemble statique de points peut être réalisée facilement mais le maintien de la condition de Delaunay lorsque les sommets changent de position est un défi théorique en raison de la complexité des transformations locales impliquées. Nous étudierons ici comment une quasi-triangulation de Delaunay pourrait être obtenu comme compromis acceptable pour éviter les transformations locales si elles n'améliorent pas la qualité globale du maillage 3D. Nous pourrons bénéficier ici de l'expérience de Hang Si, développeur principal du logiciel TETGEN (SI15). * Mise en oeuvre d'une version GPU permettant de lever les obstacles techniques tels que la gestion dynamique de la mémoire et les accès parallèles. Le but est ici d'obtenir les meilleures performances possibles en essayant au moins d'atteindre le gain d'un ordre de grandeur observé avec l'implémentation 2D. Nous étudierons des cas types à simuler(BD simple, BD à deux types, SRD, etc), les résultats attendus et la comparaison avec nos résultats précédents ou ceux d'autres logiciels (Gromacs, HOOMD, etc) Le doctorant contribuera également à la mise en oeuvre de l'approche GPU sur des simulations de dynamique de la matière molle appliqués à la SRD-MD, les colloïdes des anisotropes ou la présence de parois pour la simulation en microfluidquie.