Utilisation de la fonction HeapSort (algorithme de tri)
Bonjour à tous,
Alors là je suis en train de me prendre la tête pour trier des arrêtes d'un maillage.
En fait, le but du jeu c'est que, sur un maillage triangulaire, je récupère toutes les arrêtes du maillage. Mon idée est de récupérer les trois arrêtes de chaque triangle et ensuite d'enlever les doublons (le maillage est évidemment conforme).
Chacune des arrêtes est définie par deux points A et B par exemple numérotés par le couple (a, b)
Pour enlever les doublons mon idée était de trier les a par exemple (avec la fonction HeapSort) et après il est facile par comparaison des lignes successives du tableau d'enlever les doublons.
Problème je peux trier les a mais comment garder le b qui forme un couple avec a?
Si quelqu'un a une idée...
Merci.