La génération automatique de maillages hexaédriques structurés par blocs est un problème difficile, résolu en pratique par l'utilisation de logiciels interactifs dédiés, tels que Magix3D développé et maintenu au CEA DAM. A l'aide de tels logiciels, un ingénieur spécialiste pourra passer plusieurs jours pour créer le maillage souhaité.

L'objectif de cette thèse est d'aider cet ingénieur à esquisser rapidement de premières structure de blocs à dominante hexaédrique en s'appuyant sur l'objet médian du domaine géométrique 3D à discrétiser. En considérant des domaines géométriques de type CAO, représentés par leurs bords, l'object médian apporte de nombreuses informations volumiques intrinsèques aux domaines, qui permettront de guider l'ingénieur dans la création de blocs hexaédriques individuellement.

L'objectif de cette thèse est double: tout d'abord, il faudra proposer une méthode efficace de génération d'objects médians 3D ; puis développer un algorithme et un outil interactif associé pour créer des structures de blocs à dominante hexaédrique.