Как узнать попала ли точка в заданную область?

Question

[Username]

Добрый день!

Администратор на клиенте с помощью яндекс карт выделяет зону. Зона создаётся с помощью полига и набор точек отправялется на сервер.
Пример набора точек:

[[[54.43155154648984,47.37858387559454],[54.40832664592663,47.43797871202032],[54.44315904002674,47.467504468856255],[54.44355923949443,47.401929822860176],[54.43155154648984,47.37858387559454]]]

Дальше на бэк от пользователя прилетает запрос с его координатами и стоит следующая задача: Определить попадает ли координата в заданную область.

Как это сделать?

Comments

[sim3x]

https://postgis.net/docs/ST_Contains.html

[arseniylebedev]

почему точек в массиве 5 а на карте 4?

[freeExec]

arseniylebedev, Чтобы обозначить замкнутость.

[freeExec]

Да и алгоритм проверки нахождения точки в полигоне есть даже в википедии.

[arseniylebedev]

freeExec, что значит 0 и 1 параметр в массиве точки?

[arseniylebedev]

JS с вики

var x = -40;
 var y = -60; 
 var xp = new Array(-73,-33,7,-33); // Массив X-координат полигона
 var yp = new Array(-85,-126,-85,-45); // Массив Y-координат полигона
 function inPoly(x,y){
   npol = xp.length;
   j = npol - 1;
   var c = 0;
   for (i = 0; i < npol;i++){
       if ((((yp[i]<=y) && (y<yp[j])) || ((yp[j]<=y) && (y<yp[i]))) &&
       (x > (xp[j] - xp[i]) * (y - yp[i]) / (yp[j] - yp[i]) + xp[i])) {
        c = !c
        }
        j = i;
   }
 return c;
 }
 inPoly(x,y);

[freeExec]

arseniylebedev, Чего

[Евгений]

MySQL: https://dev.mysql.com/doc/refman/5.7/en/spatial-re...

Примерно так:
SELECT * FROM mytable WHERE MBRContains(GeomFromText("Polygon((54.43155154648984 47.37858387559454,54.40832664592663 47.43797871202032,54.44315904002674 47.467504468856255,54.44355923949443 47.401929822860176, 54.43155154648984 47.37858387559454))"), coordinates_field)

Нужен Spatial Index по полю coordinates_field и поле должно иметь тип point