Le moyen le plus rapide de trouver l'objet dans la collection avec des coordonnées près du point

Question

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

Existe-t-il un moyen de le faire sans traverser toute la collection tout le temps?

Answer 1

Veuillez consulter this question.

Answer 2

Lors de l'insertion des objets .. les trier par les cordinates puis utilisez diviser pour mieux régner algorithme pour rechercher votre plus proche possible

Answer 3

Vous pouvez regarder dans Binary Space Partitioning, et des algorithmes similaires (Quadtree vient à l'esprit, ainsi que variations sur Plane Sweet Algorithms)