You are given two straight line segments, each defined by the coordinates of its endpoints. Segment AB goes from (Ax,Ay) to (Bx,By) and segment CD - from (Cx,Cy) to (Dx,Dy).

How would you determine if the two line segments intersect?

(Assume that you can't just draw the lines and see)

(In reply to re(3): Solution by Charlie)

Oh well. Scrap that solution, then.

Posted by friedlinguini on 2003-07-05 06:18:58