Bonjour,
 
Voici mon problème très simplifié (tous les membres des classes en public, etc.) :
 

 
Dans un fichier, j'ai 10 000 segments de droite qui sont définit par 2 points.
J'aimerais charger ces 10 000 segments de droite en mémoire en évitant de chargé 2 fois un segment de droite identique. Si 2 segments de droite sont identique je voudrait juste incrémenter la variable "nbLine".
 
Voici la solution que j'ai :
void addLine(Line newLine) //on appel la méthode 10 000 fois pour les 10 000 segments
{
      1) On parcours toutes la std::list "lines" pour vérifier si newLine se trouve déjà dans la liste.
      2) Si elle s'y trouve déjà, on incrément la variable nbLine  de la ligne concerné
      3) Si elle ne s'y trouve pas : lines.push_back(newLigne);
}
 
Tous fonctionne bien à l'exception que le point "1" est très lent car il faut parcourir toutes la liste à chaque fois que l'on ajoute un nouvelle ligne.
 
Donc je pensait utiliser une std::map par exemple mais que mettre comme clef à la std::map ?
J'ai pensé transformer les 6 float des 2 points en string et les concaténer pour obtenir la clef. Le problème c'est qu'une ligne définit par le points :
1.0; 2.0; 3.0 et 4.0; 5.0; 6.0
et une ligne définit par les 2 points suivant serait considérer comme 2 ligne différentes (ce que je ne veux pas):
1.0; 2.0; 3.0 et 4.0; 5.000001; 6.0
 
Que faire ? Merci d'avance...

bah strictement parlant, c'ets 2 lignes differentes.
Ensuite, j'utiliserais autre chose que ca pour stocker ton truc.  
 
Genre calculer la distance entre tes deux droites me parait pas mal pr regrouper les droites proches.

Y a quelque chose qui t'empêche d'utiliser une Line comme clef de ta map?
Et par la même occasion, en insérant ta ligne dans le conteneur, tu peux très bien diminuer la précision pour obtenir le comportement que tu veux.

Merci pour vos réponses...je me demande qu'est ce qui est le plus approprié pour mon problème : map ? set ?
-Le calcul de la distance est pas mal comme idée, je me demande bien pourquoi je n'y ait pas pensé plutôt
-Pour ce qui est de Line comme key, je voit pas comment ça pourrait fonctionner...que va comparer le std::map ?
 
J'ai fait ce code :

Résultat : 2
 
J'ai donc ce que je voulait : line1 et line2 sont tellement proche qu'elle sont considéré comme 2 lignes identiques.
 
Il me reste un problème : comment incrémenter nbLine quand un insert à "échoué" ?

la distance a testée c'ets plutot la racine carré de la somme des carrées des différences entre chaque coordonnées de ta ligne.

Oui c'est bien ce que fait ma méthode "distance" de la classe "Point"...
 
Edit :  
Donc dist1 représente la distance entre le point1 de la ligne 1 et le point 2 de la ligne 2
Idem pour dist2 avec les point2
 
C'est vrai que ma condition "if( (dist1 + dist2) < 0.002 )" est un peu bourrin, cette condition aurait été mieux :
if(dist1<0.001 && dist2<0.001)

zut j'avais mal lu ok donc

moi je ferais:
 
un map<Point, int> pour avoir des vertices unique, faire un weld (ou pas) au moment du chargement:
 
- lookup du point par le map avec un prédicat de comparaison custom
- si trouvé la ligne utilise le int associé, sinon le point est inseré avec un compteur de vertices incrémenté
- ajout d'une Line ressemblant juste alors a un pair<int,int> dans un vector, référençant les vertexs par leur indice
 
=> déroulement du map<Point,int> dans un vector<Point> pour les traitements suivants.  
 
tu te retouves avec:
- un vector<> de vertices uniques
- un vector<> de pair<int,int> pour les lignes
 
après tu peux encore pousser le schmilibilik plus loin en faisant un set<> de Line en en ayant ton Line.a < Line.b pour faciliter le lookup (et en linéarisant par la suite dans un vector<> une fois que la géométrie saine).
 
ce qui est bien mieux pour le traitement (tu peux créer les listes de dépendances par vertex) et le rendu (direct dans un Vertexbuffer / Indexbuffer)