хорошие методы для логических операций над перекрывающимися полигонами

Question

Какая библиотека с открытым исходным кодом лучше всего подходит для выполнения логических операций (объединение, пересечение, вычитание) с векторной геометрией (полигоны и полилинии), например с типом, хранящимся в шейп-файлах? Что вы любите использовать?

OGR, похоже, обладает такой возможностью, хотя у меня возникают проблемы с поиском конкретных команд в их документации. Shapely определенно делает это, и это легко понять. В PostGIS также есть некоторые команды для этого.

Но должно быть что-то еще, и я не могу их найти.

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

Спасибо!

Answer 1

Я не думаю, что OGR может помочь вам в этом, хотя это возможно, если бы ваши данные находились в пространственной базе данных, которая поддерживала эти операции через SQL - вы могли бы передать запрос, управляющий геометрией, и OGR получил бы результатиз БД обычным способом.

Проверьте библиотеку GEOS, я почти уверен, что она может это сделать, но я не использовал ее, поэтому не могу ответить дальше http://trac.osgeo.org/geos/

Answer 2

Небольшое исправление: Shapely не работает с шейп-файлами, он работает с одиночными или составными геометрическими объектами.В сочетании с устройством чтения / записи шейп-файлов может использоваться в программе, выполняющей двоичные операции с файлами (например, у меня есть служба, которая пространственно сравнивает каналы GeoRSS на http://sgillies.net/mush.html),, ноВы, я не встречал подобных вещей за пределами проприетарного программного обеспечения, такого как ArcMap.