У меня есть коллекция предметов. Каждый объект представляет диапазон координат (т. Е. Блок). Я хочу найти объект рядом с другой координатой в заданном направлении.
Есть ли способ сделать это, не пересекая всю коллекцию все время?
Пожалуйста, посмотрите этот вопрос .
Возможно, вы захотите взглянуть на двоичное разделение пространства и аналогичные алгоритмы ( Quadtree , а также варианты Plane Sweet Algorithms )
При вставке объектов .. сортируйте их по кординатам, а затем используйте алгоритм «разделяй и властвуй» для поиска ближайшей возможности