Seconde stratégie (TRIMIN2.C)

Cette stratégie vise à éliminer les inconvénients majeurs de la version précédente. Avec cette nouvelle stratégie, on construit toute triangulation une fois et une seule.

Dans cette version, on utilise le tableau C tel que C[i] contient les numéros des sommets de départ et d'arrivée de la iéme corde parmi toutes celles possibles ainsi que sa longueur. Ainsi, la représentation d'une corde ne sera présente dans le tableau qu'une seule fois. Le tableau contient nbCordesTracables cordes. Le nombre M de cordes traçable a l'intérieur d'un polygone contenant N sommets est :

$$M = \frac{N * (N -3 )}{2}$$

Exemple pour un pentagone : C[0] = (0,2) C[1] = (0,3) C[2] = (1,3) C[3] = (1,4) C[4] = (2,4) Toutes les cordes traçables sont représentées dans ce tableau. Ici, nbCordeTracables = 5. Ce tableau est initialisé par la procédure "cordesInitialisation()".

Cela implique également que dans la fonction "valideCorde", on ne vérifie plus si la corde à valider a déjà été tracée.