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

[nickleb]

Есть 1)shp-файл мультиполигонов; 2)shp-файл точек...
Требуется программно найти принадлежность точек полигонам:
1) внутри;
2) на границе.
3) вне.
И как с полигонами, которые в заданном экстенте не полигоны, а мультилинии?
Их надо бы замкнуть границами экстента, превратив в замкнутые
полигоны...
gdal/ogr? shapely в Python'е?

[Дмитрий Барышников]

http://www.gdal.org/classOGRGeometry.html
Overlaps, contains, touches и т.д.

[ Сообщение с мобильного устройства ]

[nickleb]

http://www.gdal.org/classOGRGeometry.html
Overlaps, contains, touches и т.д.

[ Сообщение с мобильного устройства ]

спасибо, Дмитрий... GDAL/OGR - "наше всё"...