Envoyé par
hugolapointe
J'espère que cette fois-ci, je suis plus précis.
C'était déjà précis.
Initial
A B C D A E F D C B
- - - - - - - - - -
0 1 2 3 4 5 6 7 8 9
Trié
A A B B C C D D E F
- - - - - - - - - -
0 4 1 9 2 8 3 7 5 6
regroupé et réindexé
A A | B B | C C | D D | E | F
- - | - - | - - | - - | - | -
0 4 | 1 9 | 2 8 | 3 7 | 5 | 6
| | | | |
0 1 2 3 4 5
A partir de là, la première ligne nous donne le nouveau tableau de sommets (il suffit d'avancer dans le tableau trié sans prendre les doublons)
Les 2 autres lignes nous donnent la table de conversion ancien index / nouvel index : 0->0, 4->0, 1->1, ..., 5->4, 6->5. Il suffit alors de parcourir la table des anciens index, et de mettre les nouveaux a la place.
Partager