Taisung.Kim

Geometry  > Line Geometry  > Lines  > Geometry  > Line Geometry  > Concurrence  > MathWorld Contributors  > Pegg  > Interactive Entries  > Interactive Demonstrations  > Line-Line Intersection The intersection of two lines and in two dimensions with, containing the points and , and containing the points and , is given by (1) (2) where denotes a determinant . This corresponds to simultaneously solving (3) (4) for and . Other treatments are given by Antonio (1992) and Hill (1994). The intersections of two lines given in trilinear coordinates as (5) (6) is (7) Pseudocode for segment intersection is given by de Berg et al. (2000). Three lines in trilinear coordinates (8) (9) (10) concur if their trilinear coo...