Description de l'offre

Problématique : les utilisateurs d'outils de CAO-maillage [1] passent un temps conséquent à classifier la topologie sur la géométrie et l'automatisation de ces actions n'est pas simple. Considérant que chaque entité topologique peut être associée à une entité géométrique de dimension égale ou supérieure (par exemple, une arête topologique peut être associée à une courbe, surface ou volume géométrique), l’espace de recherche est large.
L’algorithme MCTS (Monte Carlo Tree Search [2]) est une des méthodes permettant d’explorer un tel espace. Il est en particulier utilisé pour la prise de décision dans le cadre de logiciels jouant à des jeux vidéo ou de plateau.

Objectifs : l’objectif de ce stage est de mettre en application un MCTS pour explorer cet espace de recherche. Etant donnés une topologie et un modèle géométrique, les actions possibles seront la classification d’une entité topologique sur une entité géométrique.
Il...