desert.cx

Here is the algorithm and some C source code to determine if two convex polygons intersect.  Also includes a function to determine if two line segments are intersecting. (Free for any use)

• poly_poly_intersect.c