Проверьте, находится ли координата в пределах области

Question

У меня возникла проблема с недвижимостью.

У меня есть реальный адрес, который я преобразовываю в координаты Земли (например, «Лондонский глаз» до «-0.119543; 51.503324»).

У меня также есть периметр или область внутри Я собираюсь искать (например, «10» - «10 км»).

Теперь у меня есть куча координат (абсолютно случайная по всей Земле), и я хочу проверить, находится ли текущая координата в пределах 10 км от координат лондонского глаза.

Есть ли какое-либо решение этого или, может быть, я даже столкнулся с x-y-problem?

Answer 1

Вы можете использовать формулу Haversine для вычисления расстояния между двумя точками:

http://www.stormconsultancy.co.uk/blog/development/code-snippets/the-haversine-formula-in-c-and-sql/

Nearest GPS coordinate based on distance from a given point

Однако для скорости я думаю, что вам нужно вычислить макс/мин долготы и значение широты (т.е. квадрат вокруг London Eye), поскольку это будет намного быстрее рассчитать, если есть много очков для проверки. Затем используйте формулу Хаверсина на этом небольшом подмножестве точек (внутри вашего квадрата), чтобы найти те, которые находятся в пределах 10 км.

Answer 2

Похоже, это может помочь вам: http://www.doogal.co.uk/dotnetcoords.php

Он основан на http://www.jstott.me.uk/jcoord, что позволяет рассчитать расстояние между точками. Не верьте мне на слово, хотя и не использовали.

Answer 3

Существует хорошо известное решение проблемы. Haversine_formula

Я думаю, вы также можете найти код C# для того же. Надеюсь, поможет.