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)
Why can't we just find the lengths of the linesegments.. then find the equations of them... then find where the WOULD intersect (if they were continuous and not parallel) then calculate the length from the furthest endpoint to the intersection of both lines... and if they are greater than the lengths of the actual lines then... voila?
Question:
