У меня есть набор от 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, float, int)
один способ, возможно, удалить каждую точку из дерева по мере ее получения, а затем запросить ближайшую точку, пока я не получу нуль. что единственный способ?