Как определить, входит ли координаты пользователя в заданный квадрат(круг)?

Question

[Kassymbekoff]

Добрый день. Сценарий: Пользователь1 на яндекс карте отмечает широту и долготу(получается центральная точка) и задает радиус в метрах(отдельно в input). Пользователь2 отправляет свою геолокацию(широту и долготу).
Вопрос: Как определить, входит ли Пользователь2 в заданный круг(квадрат) Пользователя2?

Answer 1

[bask]

Писал лет десять назад, достал из чулана...

Вариант для квадрата:

double lat1 = 55.77;
double lon1 = 37.77;
double lat2 = 55.66;
double lon2 = 37.66;
double d = 0.300; // - проверяемое расстояние в километрах
double dx1km = 1.0f / (108.307 * Math.Cos(lon1 * 3.14159 / 180.0));// 108.307 - км между 1 градусом по долготе на широте Москвы
double dy1km = 1.0 / 111; // 111 км - расстояние между 1 градусом по широте
double dx = d * dx1km/2;
double dy = d * dy1km;
if (lat2 >= lat1 - dx && lat2 <= lat1 + dx && lon2 >= lon1 - dy && lon2 <= lon1 + dy) {
	//we are together!
}

Для окружности Измеряем расстояние между двумя точками и сверяем его с заданным радиусом. Если это расстояние меньше радиуса, то точки находятся рядом.

Здесь предполагается, что расстояние небольшое и вычисления происходят вдали от полюсов, т.к. там придётся учитывать искажения, т.к. квадрат превратится в параллелограмм, а окружность - в эллипс, вписанный в такой параллелограмм.

Comments

[freeExec]

Что за магические числа 108, 111?

[Kassymbekoff]

bask, попробовал использовать ваш код, постоянно показывает что входит в квадрат.
Может что-то не понял?
lat1, long1 - координаты Пользователя 1
lat2, long2 - координаты Пользователя 2
Все верно?
Все, кажется, понял. Нужно 300 метров в км перевести.

[bask]

Kassymbekoff, упс, d - это км, а не метры

[bask]

freeExec, это количество километров в одном градусе по широте и долготе, приблизительно и для широты Москвы. Нужно понимать только, что на разной широте число по долготе будет уменьшаться от экватора к полюсам

[freeExec]

bask, Ну и почему бы их зависимость не вывести от известной широты.

[bask]

freeExec, мне это не надо, вот почему.

Answer 2

[Moskus]

Перестать заниматься ерундой и использовать БД с пространственными функциями - SpatiaLite/SQLite, PostGIS/PostgreSQL.