Я ищу алгоритм, решение высокого уровня или даже библиотеку, которая может помочь мне определить, пересекаются ли два полигона в Python.
У меня есть вершины двух полигонов (это одночастные многоугольники без дырок) в двух разных массивах. Полигоны являются двумерными (т.е. только координаты X и Y)
Я хотел бы сделать функцию, которая будет возвращать логическое значение, указывающее, пересекаются ли эти два многоугольника.
Обратите внимание, что я не могу использовать arcpy
, или какие-либо arcgis
компоненты в этом.
Можете ли вы предложить алгоритм или библиотеку для этого?