Function on_segment

nodedb-spatial/src/predicates/edge.rs:33–38

Whether point q lies on segment p-r (given that p, q, r are collinear).

(p: [f64; 2], q: [f64; 2], r: [f64; 2])

/// Whether point q lies on segment p-r (given that p, q, r are collinear).
pub fn on_segment(p: [f64; 2], q: [f64; 2], r: [f64; 2]) -> bool {
    q[0] <= p[0].max(r[0])
        && q[0] >= p[0].min(r[0])
        && q[1] <= p[1].max(r[1])
        && q[1] >= p[1].min(r[1])
}

/// Whether two segments (p1-q1) and (p2-q2) intersect.
///