I have set of $N$ concave polygons, given as list of 2D Euclidean coordinates. How to compute:
a. if any of them are overlapping?
b. if one arbitrarily selected polygon overlaps with any of the remaining $N-1$ polygons?
No need for obtaining points of intersection of the polygon's borders. The second answer b is sufficient, but maybe there also exists specialized algorithm for answering a.