Le CEA, acteur majeur en matière de recherche et d'innovation, est re-connu comme un expert du domaine HPC grâce à l'impulsion du « Pro-gramme Simulation ». La simulation numérique consiste à reproduire par le calcul le fonctionnement d'un système physique, préalablement décrit par un ensemble de modèles. Le CEA/DAM travaille à l'élaboration de méthodes mathématique qui nécessitent le plus souvent la discrétisation en hexaèdres du domaine d'étude. De tels maillages sont utilisés par de nombreux organismes de recherche et industriels pour la résolution de problèmes physiques (interaction fluide-structure, aérodynamisme). La génération automatique de maillages 3D purement hexaédriques est un problème difficile pour lequel aucune solution satisfaisante n'existe actuellement. De ce fait, depuis quelques années, différentes solutions [1,2,3] ont été proposées pour générer des maillages à dominante hexaé-drique, c'est-à-dire composés majoritairement d'hexaèdres et minoritaire-ment de tétraèdres, prismes à base triangulaire et de pyramides à base quadrangulaire. Les algorithmes proposés dans [1,2,3] suivent une approche indirecte qui consiste à générer un maillage tétraèdrique puis à combiner des té-traèdres pour créer des hexaèdres. Les heuristiques employées sont de nature « gloutonne ». Relativement coûteuse en temps de calcul, elles ne garantissent pas d'obtenir une solution optimale au problème posé. C'est pourquoi le stage proposé consistera à : 1. Développer au sein du projet open-source GMDS, une version concurrente d'au moins un algorithme de recombinaison de té-traèdres en hexaédres. L'implémentation pourra se faire indiffé-remment en C++ ou en Rust. 2. A l'aide de méthodes issues de la recherche opérationnelle (pro-grammation dynamique par exemple), proposer une approche as-surant l'optimalité de la solution. Evaluer théoriquement et expérimentalement les solutions développées aux étapes 1 et 2.