Line-line intersection

In Euclidean geometry, the intersection of a line and a line can be the empty set, a point, or a line. Distinguishing these cases, and finding the intersection point have use, for example, in computer graphics, motion planning, and collision detection.

The number and locations of possible intersections between two lines and the number of possible lines with no intersections (parallel) with a given line are the distinguishing features of Non-Euclidean geometry. The entry titled "Parallel postulate" provides additional background on this topic.

Mathematics

The intersection of two lines $L\_1,$ and $L\_2,$ in 2 dimensional space. With line $L\_1,$ being defined by two points $(x\_1,y\_1),$ and $(x\_2,y\_2),$, and line $L\_2,$ being defined by two points $(x\_3,y\_3),$ and $(x\_4,y\_4),$. ]

The intersection $P,$ of line $L\_1,$ and $L\_2,$ can be defined using determinants.

:

The determinants can be written out as:

Note that the intersection point is for the infinitely long lines defined by the points, rather than the line segments between the points, and can produce an intersection point beyond the lengths of the line segments.

ee also

*Line segment intersection

References