Computing Intersection Point of Two Line Segments
1. Mathematical Foundation Given two line segments defined by endpoints A(x1, y1), B(x2, y2) and C(x3, y3), D(x4, y4), we first treat each segment as an infinite line. The intersection of the two lines can be computed by solving the linear equations of the lines. If the intersection lies within the...