Abstract FR:

Le système présente a été développé dans le cadre d'un système d'interprétation de scènes tridimentionnelles (Trident). Le modèle choisi permet de décrire des familles d'objets génériques construits par unions de primitives. La tache du système Mephisto est de décider de la cohérence d'un modèle fourni par l'utilisateur avant qu'il ne soit utilisé par trident. Dans le contexte de la représentation choisie, un modèle peut être vu comme un graphe et/ou avec contraintes. Une stratégie de recherche de chemin dans un graphe et/ou, minimisant en moyenne les coûts de construction, à partir d'une évaluation des espérances de succès de cette construction