La forma más rápida de encontrar objetos en la colección con coordenadas cerca del punto

Question

Tengo una colección de objetos. Cada objeto representa un rango de coordenadas (es decir, un bloque). Lo que quiero es encontrar el objeto cerca de otra coordenada en una dirección determinada.

¿Hay alguna manera de hacer esto sin atravesar toda la colección todo el tiempo?

Answer 1

Consulte esta pregunta .

Answer 2

Es posible que desee consultar Partición de espacio binario y algoritmos similares ( Quadtree viene a la mente, junto con variaciones en Algoritmos de plano dulce )

Answer 3

Mientras inserta los objetos ... ordénelos por las coordenadas y luego use el algoritmo de dividir y conquistar para buscar la posibilidad más cercana