Mephisto : un outil de validation de modèles tridimensionnels

Mephisto : a tool for validating threedimensional models

• Auteur / Autrice : Martine Camonin
• Direction : Pierre Marchand
• Type : Thèse de doctorat
• Discipline(s) : Sciences appliquées
• Date : Soutenance en 1987
• Etablissement(s) : Nancy 1
• Partenaire(s) de recherche : Autre partenaire : Université Henri Poincaré Nancy 1. Faculté des sciences et techniques

Mots clés

Mots clés contrôlés

Modélisation tridimensionnelle

Vision par ordinateur

Conception assistée par ordinateur

Mots clés libres

Intelligence artificielle

Géométrie algorithmique

Représentation connaissances

Analyse scène

Modèle géométrique

Validation

Modèle 3 dimensions

Théorie graphe

Chemin graphe

Thèse

3 d

Mephisto

Trident

Artificial intelligence

Computational geometry

Knowledge representation

Scene analysis

Geometrical model

Validation

Three dimensional model

Graph theory

Graph path

Thesis

Résumé

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