J'ai un ensemble fixe de points de R^3 appelé P.
Ensuite a partir d'un point donné Xi je veux chercher son plus proche "voisin" dans P.
Pour l'instant je parcours tout P en calculant les normes. Et c'est horriblement long.
J'ai vu dans des papiers sur le net que la solution classique a ce probleme etait les kd-tree. (d'ailleurs je vois pas trop encore comment faire pour trouver ce point le plus proche avec un kd-tree. quand je vais parcourir l'arbre, je vais choisir de partir a gauche ou a droite de mon plan de separation suivant les valeurs de Xi, mais rien ne me dit que la distance forcement meilleure !)
Donc si tu as des docs la dessus n'h'site pas.
[^] # Re: En vrac
Posté par RedIsDead . En réponse au journal Écoles, classes prépas etc etc.... Évalué à 1.
Ensuite a partir d'un point donné Xi je veux chercher son plus proche "voisin" dans P.
Pour l'instant je parcours tout P en calculant les normes. Et c'est horriblement long.
J'ai vu dans des papiers sur le net que la solution classique a ce probleme etait les kd-tree. (d'ailleurs je vois pas trop encore comment faire pour trouver ce point le plus proche avec un kd-tree. quand je vais parcourir l'arbre, je vais choisir de partir a gauche ou a droite de mon plan de separation suivant les valeurs de Xi, mais rien ne me dit que la distance forcement meilleure !)
Donc si tu as des docs la dessus n'h'site pas.