Table 2 Criteria for determining the intersection of line segments AB and CD.

From: UWB/MEMS IMU integrated positioning method based on NLOS angle discrimination and MAP constraints

Category

Diagram

Interpretation

\(D1\) × \(D2 = 0\) and \(D3\) × \(D4 < 0\)

Line segment CD intersects with an internal contact on AB

\(D1\) × \(D2 = 0\) and \(D3\) × \(D4 = 0\)

Line segment AB intersects with an internal contact on CD

\(D1\) × \(D2 < 0\) and \(D3\) × \(D4 < 0\)

Line segment AB intersects with line segment CD

\(D1\) × \(D2 = 0\) and \(D3\) × \(D4 = 0\)

Line segment AB and line segment CD intersect at an endpoint or are collinear