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)
Chuck's Power Koding is a document designed to help programmers fine-tune their techniques in ways they may not have thought of. Revolutionize your koding style now!
This is a little program for the PIC16F84 that reads data from a magnetic card reader and outputs to RS232 at 2400bps. It could probably be adapted easily to work on other PICs but I'll leave that as an excercise to the reader.