Construire graphe des fusions

[Is-it-a-spider31]

• Construire le graphe au fur et à mesure de l'algo
• Si dans le graphe, ne pas recalculer la fusion
• Prévoir le calcul des distances entre 2 fusions

[Is-it-a-spider31]

Gestion des ids : Polyèdres "unitaires" du fichier obj. id : de 1 à nombre de nbPoly

Si le polyèdre résulte d'une ou plusieurs fusions :

• Concaténation des ids des polyèdres unitaires dont il est issue par ordre croissant
• Ajout d'un 0 devant l'id

Exemples : Fusion de 12 et 7 : id = 0712 Fusion de 1 et 3 : id = 013 Fusion de 013 et 12 (donc de 1, 3 et 12) id = 01312