I'm looking for an algorithm, 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 & Y coordinates)
I'll like to make an 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?