Embedded Files
(CDD Ingénieur de Recherche - 2 ans)
Depuis Septembre 2013, je travaille à l'INRIA de Sophia Antipolis en tant qu'ingénieur de recherche.
J'ai intégré l'équipe GEOMETRICA qui réalise des algorithmes de géométrie. Ces derniers sont implémentés
en C++ et rassemblés dans la bibliothèque CGAL (Computational Geometry Algorithms Library).
CGAL possède plusieurs algorithmes de triangulations. Il est notamment possible de calculer des triangulations de Delaunay ainsi que
des triangulations de Delaunay avec points à poids, dans un espace euclidien 3D. Un algorithme de triangulation de Delaunay dans
un espace périodique 3D a également été réalisé. L'un de mes objectifs a été d'ajouter l'algorithme permettant de calculer
des triangulations de Delaunay avec points à poids dans un espace périodique 3D.
Les triangulations de Delaunay 3D peuvent servir de base pour les algorithmes de maillages tétraédriques. CGAL fournit ce type
d'algorithmes pour un espace euclidien. Un prototype a également été réalisé pour les espaces périodiques 3D en se basant sur
les triangulations de Delaunay dans ce type d'espace. Le second objectif est de finaliser ce prototype. En effet, la version finale de
l'algorithme de maillage doit reposer sur les triangulations de Delaunay avec points à poids dans un espace périodique.
Sans les spécificités des points à poids, certaines fonctionnalités et optimisations sont irréalisables lors de la génération des
maillages.
Un article ainsi qu'un poster sur l'avancée de ce nouvel algorithme de maillage pour CGAL on été réalisé et présenté lors
de la 23è édition de l'International Meshing Roundtable à Londres en Octobre 2014.
Page updated
Google Sites
Report abuse