maneira mais rápida de encontrar objeto na coleção com coordenadas próximo ponto

Question

Eu tenho coleção de objetos. Cada objecto representa uma gama de coordenadas (isto é, um bloco). O que eu quero é encontrar o objeto perto de outra coordenar em uma determinada direção.

Existe uma maneira de fazer isso sem atravessar toda a coleção o tempo todo?

Answer 1

Por favor, veja esta questão .

Answer 2

Você pode querer olhar para Binary Space Partitioning e algoritmos similares ( Quadtree vem à mente, juntamente com variações sobre Plane doce Algoritmos )

Answer 3

Ao inserir os objetos .. tipo los pelas coordenadas, em seguida, usar o algoritmo de dividir e conquistar para procurar o seu possibilidade mais próxima