2010-05-21 2 views
1

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

ответ

2

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

+0

У меня есть широта и долгота точки. Я хочу, чтобы все показания широты и долготы были в радиусе = 500 М с переходом к этой заданной точке. является ли какой-либо метод для этого? возможно ли? PLZ помочь сэр? – jose

+0

@jose: Да, это возможно. Я * сказал * вам метод в моем ответе. –

1

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

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

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

+0

Я получил широту и долготу точки. Я хочу, чтобы все показания широты и долготы были в радиусе = 500 М с переходом к этой заданной точке. является ли какой-либо метод для этого? возможно ли? PLZ помочь сэр? – jose

1

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

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

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