Как проверить вхождение точки координат в полигон на Python?
Есть несколько датасетов со столбцами id, latitude, longitude, нужно получить к каждой строке административный регион по координатам. Точек суммарно на 22 ГБ, соответственно решения с API геокодеров не подошли: либо медленно, либо платно.
Откопал в интернете мультиполигоны всех административных регионов России в CSV формате. Строка выглядит примерно вот так:

Подскажите какие инструменты/библиотеки могут помочь решить задачу в адекватные сроки? Может есть какие-то +/- готовые решения для того чтобы быстро находить в какой из полигонов входит точка?
P.S. Адекватные сроки это хотя бы исчисляемые днями работы ПК, а не неделями
Ответы (1 шт):
Можно воспользоваться модулями:
В англоязычной версии SO есть похожий вопрос и в ответах на него показаны варианты решения и сравнение производительности.