Используя QuadTree для получения всех точек в пределах ограниченной окружности

У меня есть набор от 100 до 200 точек (x,y). Я должен проверить, какие из них попадают на определенное расстояние от других. Определенное расстояние фиксировано для всей программы, скажем 50. Скажем, точка 1 попадает в диапазон точек 5,7,25,90,96,105... и т.д. Точно так же точка 2 находится в диапазоне 23,45 и т.д.... Хранение объектов для локализации по координатам x,y

Здесь предлагается QuadTree, но с его помощью можно получить все точки в пределах ограничивающего прямоугольника. Но как получить все точки внутри ограничивающего прямоугольника? Есть метод, который возвращает точку, наиболее близкую к лат/длинной на максимальном расстоянии, но как получить все точки на расстоянии? http://openmap.bbn.com/doc/api/com/bbn/openmap/util/quadtree/QuadTree.html#QuadTree(float, float, float, int)

одним из способов может быть удалить каждую точку из дерева, как только я ее получу, а затем снова запросить ближайшую точку, пока я не получу нуль. разве это единственный способ?

10
задан Community 23 May 2017 в 12:25
поделиться