Поиск массива точек в определенном радиусе

Уфф, давно я не был на DTF. Появился у меня тут вопрос.
В общем задача такая, есть массив точек (x, y), далее мне нужно получить массив точек который лежит в пределах определенного радиуса(расстояния) с определенным центром. Изначальный массив может быть довольно большим, по этому обычный перебор массива и проверка расстояния от точки до точки не по…

1717

Узнаешь ответ - напиши сюда 😀

1
Ответить

Да, походу придется изучать K-D дерево. Я убил отпуск на AABB, теперь убью на k-d )

1
Ответить