Let the points be and and and . Then the line segments are:

The lines intersect if there are such that:

Now write these out in terms of the components and you have three

simultaneous linear equations for and . If there is a solution

with and then the line segments intersect.

RonL