I'm looking for an algorithm, a high-level solution, or even a library which can help me determine if two polygons intersect, in Python.
I have the vertices of the two polygons (These are single-part polygons without any holes) in two different arrays. The polygons are 2D (i.e. just X and Y coordinates)
I'll like to make a function which will return a boolean indicating whether these two polygons intersect.
Please note that I cannot use
arcpy, or any
arcgis components in this.
Can you suggest an algorithm or library for doing this?