Задача о принадлежности точки многоугольнику

[shlang03]

Здравствуйте! Прошу помощи в решении следующей задачи.

1. Существуют полигоны на карте, которые представляют из себя многоугольники совершенно разной формы (например полигон А,   полигон B)

2. Для каждого многоугольника есть координаты вершин (долгота и широта)

Например Полигон А имеет следующие координаты вершин:

gps_latitude           gps_longitude

49,98894882	36,29098892
50,03175354	36,29888535
50,03197479	36,33253098
49,99225998	36,35965347
50,02381134	36,36960983

Аналогично другие полигоны имеют множество пар координат вершин.

3. Есть также координаты торговых точек на карте (для каждой точки долгота и широта)

Как реализовать принадлежность торговой точки к тому или иному полигону:

Точка	Полигон
1	А
2	А
3	В
4	А
5	не принадлежит ни одному из полигонов

?

Буду очень признателен за помощь.

[Sergey_Polekhin]

Для решения этой и подобных гео-пространственных задач используется продукт Qlik GeoAnalytics.

В частности, это операция "Within" (https://bi.idevio.com/wp-content/qlik/geoanalytics/releases/IdevioGeoAnalyticsConnector-5.14.1/doc/g...

[shlang03]

А в скрипте обычного Qlikview как-то можно? Дорого GeoQlik покупать.

[Sergey_Polekhin]

Теоретически, можно и в скрипте, но не с использованием готовых функций, а путем явного программирования некоторого алгоритма, например, взяв описание отсюда: https://habr.com/post/301102/ 

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

Ряд функций связанных с выполнением гео-пространственных расчетов постепенно появляется в составе Qlik Sense. Максимальный набор таких функций представлен только в Qlik GeoAnalytics.

Поэтому если полигонов и точек много и полигоны имеют сложную конфигурацию, то это однозначно задача для Qlik GeoAnalytics.