I am trying to use the Separating Axis Theorem to do collision detection between 2D convex polygons, like shown here:
I have projected the vertices of each polygon onto a line and received back two lines. Now I need to see if those lines overlap, and if they do, then what are the coordinates that make up that line (so I can use it later to determine the penetration).
I originally thought I could do a brute force approach and check each possible scenerio, but that is becoming unwieldy, and I am sure there must be a formula to check if two 2D lines overlap, I just can’t seem to find it anywhere.
Using AS 3.0 and CS3.
Thanks for any help.
