Как узнать входит ли точка в квадрат?

[k0de]

Здравствуйте.
Имейте ввиду я совсем нуб в этом деле, так что сильно по почкам не бейте.

Если у меня есть координаты двух точек, как я могу узнать входит ли третья координата в этот квадрат?
К примеру первая точка имеет координаты X1; Y1, вторая точка имеет координаты X2; Y2
Координаты искомая точки : N, M
Могу ли я посчитать так:
Если (N > X1) и (N < X2) и (M > Y1) и (M < Y2) = точка входит в этот квадрат.

Или с картами и координатами это так не работает?

// приложил картинку что бы было понятнее что я имею ввиду

map_in.png (390.15 КБ) 7186 просмотров

[trir]

а это квадрат?

[tikhpetr]

По 2 точкам - что угодно, но и квадрат тоже.

[gamm]

а это квадрат?

зависит от проекции, может и нелинейной трапецией оказаться. Постановка некорректная.

[Sergey Astakhov]

Или с картами и координатами это так не работает?

Зависит от размера квадрата и вида проекции. Надо просто помнить, что тут у нас не плоская геометрия, а сферическая, на поверхности шара (или эллипсоида, или, если быть совсем точным - геоида).
На равноугольных проекциях и небольших размерах можно считать и таким образом. Или если брать в качестве значений не координаты проекции, а координаты в градусах.
К примеру такие проверки часто используют в пространственных индексах.

[tikhpetr]

Мне кажется, ТС имел ввиду, что при заданном выражении точка попадает внутрь полигона некоей формы.

[k0de]

Ну может и не квадрат, может полгон. Я же прям сразу предупредил что нуб полный.
Если "некорректный", то подскажите как корректно ставить вопрос.
Как вообще определяют вхождения координат в ту или иную область? Просто получить координаты двух точек можно легко. И третью координату тоже. Но как проверить правильно что она входит в этот регион или нет.

[tikhpetr]

На мой взгляд, проще всего визуально. Например, в SAS. Planet. На крайняк, в Google Earth. А аналитически координаты искомой точки должны удовлетворять условиям:
Х1<N<X2
Y1>M>Y2
Важно! X - долгота, Y - широта
А, забыл! X1, Y1 - координаты левого верхнего угла полигона, X2, Y2 - левого нижнего.

[Sergey Astakhov]

Ну может и не квадрат, может полгон.

Это сильно меняет дело. Опишите тогда исходную задачу, чего вы этой проверкой хотите добиться?

Как вообще определяют вхождения координат в ту или иную область?

Алгоритмов много разных, можете начать со списка из википедии: https://ru.wikipedia.org/wiki/%D0%97%D0 ... 0%BA%D1%83

[Svility]

Если на PG, то можно так:

Код: Выделить всё

SELECT ST_AsText(ST_Intersection('POINT(42.12897878 47.54734956)'::geometry, (SELECT ST_Envelope('LINESTRING(42.04946049 47.55376783, 42.07536541 47.54070914)'::geometry))));

Строим рамку по 2-м точкам и проверяем пересекает ли точка полученную область.

[k0de]

Спасибо. Но что такое PG?

[trir]

https://postgis.net/
топология везде работает, просто надо понимать - что в одной проекции квадрат, в другой - им не является

[granit201z]

Координаты искомая точки : N, M
Могу ли я посчитать так:
Если (N > X1) и (N < X2) и (M > Y1) и (M < Y2) = точка входит в этот квадрат.

Или с картами и координатами это так не работает?

почему не работает? чем карта отличается от координатной плоскости в рамках данной задачи??