Самый быстрый способ найти объект в коллекции с координатами около точки

Question

У меня есть коллекция объектов. Каждый объект представляет диапазон координат (т. Е. Блок). Я хочу найти объект рядом с другой координатой в заданном направлении.

Есть ли способ сделать это, не пересекая всю коллекцию все время?

Answer 1

Ознакомьтесь с этим вопросом .

Answer 2

Возможно, вы захотите изучить разделение двоичного пространства и аналогичные алгоритмы ( Quadtree , а также варианты Алгоритмы плоских сладостей )

Answer 3

При вставке объектов .. сортируйте их по координатам, затем используйте алгоритм «разделяй и властвуй» для поиска ближайшей возможности