Function point_on_ring_boundary

nodedb-spatial/src/predicates/edge.rs:88–105

Whether a point lies on any edge of a polygon ring.

(pt: [f64; 2], ring: &[[f64; 2]])

/// Whether a point lies on any edge of a polygon ring.
pub fn point_on_ring_boundary(pt: [f64; 2], ring: &[[f64; 2]]) -> bool {
    if ring.len() < 2 {
        return false;
    }
    for i in 0..ring.len() - 1 {
        if point_on_segment(pt, ring[i], ring[i + 1]) {
            return true;
        }
    }
    // Check closing segment if ring isn't explicitly closed.
    if ring.first() != ring.last()
        && let (Some(&first), Some(&last)) = (ring.first(), ring.last())
        && point_on_segment(pt, last, first)
    {
        return true;
    }
    false
}

/// Minimum squared distance from a point to a line segment.
///