Алгоритм определения точек в пределах заданного радиуса

Я не уверен, что это за математическая концепция, чтобы поддержать мой вопрос. ^^

Допустим, у нас есть PointA в качестве ссылки. Проблема состоит в том, чтобы найти точки вокруг PointA в пределах заданного радиуса (используя координаты). Мой подход заключался бы в том, чтобы вычислить расстояние до каждой точки (пифагорово), а затем сравнить с заданным радиусом. Я уверен, что это отстой с точки зрения сложности.

Какой алгоритм вы можете предложить? Был бы очень признателен образец кода, чтобы указать на вещи. Спасибо.

9
задан jeff 15 October 2010 в 04:06
поделиться