suivant: Canevas de la procédure
monter: Essais successifs
précédent: La fonction "valideCorde"
Table des matières
Pour résoudre la triangulation minimale, on met en
oeuvre une première procédure par essais successifs
basée sur la stratégie suivante : à l'étape i, on
trace l'une des cordes traçables issues du sommet 
ou on ne trace rien.
Les cordes issues du sommet sont les cordes
allant à tous les sommets du polygone sauf aux voisins
directs de .
D'autre part, une triangulation est terminée lorsque
le nombre de cordes tracées est égales au nombre de
sommets - 3.
Sous-sections
Alexandre DAGAN
2000-07-07