Determining polygon intersection and containment

Question

I have a set of simple (no holes, no self-intersections) polygons, and I need to check that they don\'t intersect each other (one can be entirely contained in another; that is o

Answer 1

For code, see gpc.