suivant:
Table des matières
Table des matières
Université de Nice Sophia-Antipolis
D.E.A. d'Informatique
Rapport de stage
Présenté en Juillet 2002
par
Heikel Batnini
Contraintes globales pour la résolution
de contraintes de distance
Responsable :
Michel Rueher
Projet HEPHAISTOS
-CERMICS/INRIA/I3S
Rapporteur :
François Brémond
Table des matières
Contraintes de distance
Motivations
Définitions et notations
Étude des outils
État de l'art
La notion de consistance d'arc
Contraintes globales
Méthodes de filtrage local sur les domaines continus
Contributions
Fermeture d'une instance
Fermeture du graphe de distance
Filtrage d'une instance complète
Calcul de la fermeture avec filtrage à la volée
Un meilleur filtrage
Utilisation du centre de gravité d'un triangle
Résultats expérimentaux
Perspectives
Une question ouverte
Filtrage efficace dans un triangle
Isobarycentre du système
Bibliographie
Démonstration de la propriété 4.1
Démonstration de la propriété 5.2
Trace de la 2B-consistance
Exemples pertinents
À propos de ce document...
Heikel Batnini 2002-10-22