Moyen le plus rapide de trouver un objet dans la collection avec les coordonnées proches du point

Question

J'ai une collection d'objets. Chaque objet représente une plage de coordonnées (un bloc). Ce que je veux, c'est trouver l'objet près d'une autre coordonnée dans une direction donnée.

Y a-t-il un moyen de faire cela sans parcourir toute la collection en permanence?

Answer 1

Veuillez consulter cette question .

Answer 2

Vous voudrez peut-être examiner le le partitionnement d'espace binaire et d'autres algorithmes similaires ( Quadtree vient à l'esprit, avec des variantes de Algorithmes de Sweet Plane )

Answer 3

Lors de l'insertion des objets, triez-les en fonction de leurs coordonnées, puis utilisez l'algorithme Divide and Conquer pour rechercher la possibilité la plus proche.