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

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

1717

С такими вопросами на стаковерфлоу или хабр хотя бы. Люди сюда не думоть и оптимальные алгоритмы выдумывать заходят.

1
Ответить

Как оказалось умные люди то есть, не все потерянно ))

3
Ответить

Я программист простой - захожу на стек cntrl+c cntrl+v.
Не, просто вдруг кто-то знает что то интересное, просто так не хочется пилить k-d дерево

Ответить