suivant:
Table des matières
 
Table des matières
Rapport de Projet
Alexandre DAGAN - Sébastien MORVAN
20 avril 2000
Algorithmique avancée
Triangularisation de polygones
École Nationale de Sciences Appliquées et de Technologie
- Lannion -
Table des matières
Introduction
Essais successifs
La fonction "valideCorde"
Première stratégie (TRIMIN1.C)
Canevas de la procédure
Inconvénients
Seconde stratégie (TRIMIN2.C)
Canevas de la procédure
Complexité
Heuristique
Programmation dynamique
Formule de calcul
Algorithme
Complexité
Spatiale
Temporelle
Modifications éventuelles
Résultats
Méthode par essais successifs
Méthode par programmation dynamique
À propos de ce document...
Alexandre DAGAN
2000-07-07