next up previous contents
suivant: Seconde stratégie (TRIMIN2.C) monter: Première stratégie (TRIMIN1.C) précédent: Canevas de la procédure   Table des matières

Inconvénients

Cette méthode a l'inconvénient de construire plusieurs fois une même triangulation vu que la procédure considère les cordes (i,j) et (j,i) comme différentes alors que, géométriquement, elles sont identiques.

D'autre part, elle ne permet pas de calculer toutes les triangulations. En effet, en prenant le cas le plus simple d'un polynome a quatre faces comme dans la figure 1.

Figure 1: Schéma global de l'application
\includegraphics [scale=0.7]{/home/alex/Cours1999-2000/AlgoAv/fig1.eps}

L'algorithme va tracer une corde partant du premier sommet, c'est a dire $ s_0$, atteignant $ s_2$ (figure a) et se rendre compte que la triangulation est finie. Cela implique que l'algorithme ne fait pas d'autre appel récursif, donc ne va pas chercher a tracer de corde partant de $ s_1$ pour atteindre $ s_3$ qui constituerait une seconde triangulation (figure b).



Alexandre DAGAN
2000-07-07