Я ищу алгоритм, решение высокого уровня или даже библиотеку, которая может помочь мне определить, пересекаются ли два полигона в Python.
У меня есть вершины двух полигонов (это одночастные многоугольники без дырок) в двух разных массивах. Полигоны являются двумерными (т.е. только координаты X и Y)
Я хотел бы сделать функцию, которая будет возвращать логическое значение, указывающее, пересекаются ли эти два многоугольника.
Обратите внимание, что я не могу использовать arcpy
, или какие-либо arcgis
компоненты в этом.
Можете ли вы предложить алгоритм или библиотеку для этого?
источник
Если вы знаете или заинтересованы в изучении R, у него есть несколько полезных пространственных пакетов. http://cran.r-project.org/web/views/Spatial.html Существует модуль Python для взаимодействия с R (RPy *)
источник
Я знаю, что это старый вопрос, но я написал библиотеку Python для обработки столкновений между вогнутыми и выпуклыми многоугольниками, а также окружностями.
Это довольно просто в использовании, вот и все!
Пример:
Вы также можете получить ответ, который включает в себя:
https://github.com/QwekoDev/collision
источник
если вы хотите знать уровень, вы можете использовать это. В качестве аргумента вы можете привести список полигонов. И в качестве возвращаемого значения вы получите список уровней. В списке уровней есть полигоны.
источник