Алгоритм геозоны

Question

Учитывая широту и долготу точки. Как получить все показания широты и долготы в определенном радиусе этой точки? Есть ли какой-либо известный метод для расчета всех широт и долгот с радиусом относительно данной точки?

Answer 1

Такого рода вещи можно эффективно сделать, используя R-Tree

Answer 2

Невозможно получить все пары широта / длинна в радиусе 500 м от заданной точки (как я и @Cobusve указали) - таких пар бесконечно много.Вы должны сказать нам более точно, что вы хотите.

Чтобы помочь вам разобраться, я предлагаю вам взять карту области, которая вас интересует, выбрать точку и нарисовать вокруг нее круг радиусом 500 метров.Это даст вам все пункты, которые вы ищете, и, возможно, подскажет, почему вам нужно быть более ясным.

И, попутно, поскольку расстояние составляет всего 500 метров, я предлагаю вам выработать свой ответ, когда вы это делаете, в геометрии плоскости и забыть о почти сферичности Земли.Любые неточности, внесенные этим упрощением, будут очень очень малы, и это значительно упростит математику, и я начинаю формировать мнение, что это будет полезно для вас.

Answer 3

Это было бы очень и очень большое количество латов / лонгов! Для геозоны необходимо рассчитать расстояние (согласно Пифагору) и решить, находитесь ли вы за пределами радиуса на основе расстояния от точки.

Если вы хотите сделать еще один шаг вперед, вы можете рассчитать расстояние от линии, пересекающей 2 точки.

Я предлагаю вам взглянуть на этот сайт для некоторых геометрических формул.