STAGE - Tessellation - (H/F)

DASSAULT SYSTEMES, « The 3DEXPERIENCE Company », offre aux entreprises et aux particuliers les
univers virtuels nécessaires à la conception d'innovations durables. Ses solutions leaders sur le marché
transforment pour ses clients, la conception, la fabrication et la maintenance de leurs produits. Les solutions collaboratives de Dassault Systèmes permettent de promouvoir l'innovation sociale et offrent de nouvelles possibilités d'améliorer le monde réel grâce aux univers virtuels. Avec des ventes dans plus de 140 pays, le Groupe apporte de la valeur à plus de 250 000 entreprises de toutes tailles dans toutes les industries.

Au cœur du département R&D Technologies de Dassault Systèmes, le service des « opérateurs polyédriques » crée et manipule des géométries 3D discrètes en adressant des besoins de visualisation, de revue et de design à partir de données approximées.

Dans le contexte du modeleur 3D polyédrique, la tessellation est le composant principal dans la conversion de modèles exacts en modèles polyédriques, qui permettent d’alimenter celui-ci. La tessellation étant un composant désigné à la base pour la visualisation et la revue, nous devons l’améliorer pour qu’elle génère des maillages conformes tout en maintenant des performances compétitives. En parallèle de ces travaux, nous sommes challengés par les équipes de Simula afin de proposer une triangulation compatible avec leur solveur.

Vos Missions

Votre mission consistera dans un premier temps à analyser l’opérateur de tessellation afin de se familiariser avec l’algorithme de triangulation actuel. Vous devrez aussi assimiler les différentes contraintes exigées dans les scénarii de simulation afin d’identifier les lacunes proposées par la triangulation actuelle. Enfin, vous devrez proposer et implémenter des solutions aux problèmes soulevés, tout en vérifiant que le nouveau comportement soit compatible avec le contexte de conversion actuel.

Les algorithmes de triangulation utilisés aujourd’hui favorisent des critères de gestion de mémoire, de robustesse et de performances. Il sera demandé le développement d’un prototype d’algorithme de triangulation robuste et efficient, mais plus adapté à la simulation. Celui-ci garantira donc le respect d’une ou plusieurs contraintes pouvant être demandé par l’utilisateur.

Les contraintes principales dans un contexte de simulation étant le « shape factor » (critère de qualité des triangles), la distance d’approximation entre le modèle exact et le modèle polyédrique, l’angle maximal entre les différents triangles, ou encore la distance maximale séparant deux points du maillage. C’est pourquoi nous vous proposons d’intégrer notre équipe afin de développer des solutions innovantes permettant de satisfaire nos exigences en termes de qualité de maillage.