Самый быстрый способ найти объект в коллекции с координатами около точки
-
06-07-2019 - |
Вопрос
У меня есть коллекция объектов. Каждый объект представляет диапазон координат (т. Е. Блок). Я хочу найти объект рядом с другой координатой в заданном направлении.
Есть ли способ сделать это, не пересекая всю коллекцию все время?
Решение
Ознакомьтесь с этим вопросом .
Другие советы
Возможно, вы захотите изучить разделение двоичного пространства и аналогичные алгоритмы ( Quadtree , а также варианты Алгоритмы плоских сладостей )
При вставке объектов .. сортируйте их по координатам, затем используйте алгоритм «разделяй и властвуй» для поиска ближайшей возможности
Не связан с StackOverflow