rgeometry::algorithms

Function segment_intersections

source 
pub fn segment_intersections<'a, Edge, T: PolygonScalar + 'a>(
    edges: &'a [Edge],
) -> impl Iterator<Item = (&'a Edge, &'a Edge)>
where
    &'a Edge: Into<LineSegmentView<'a, T, 2>>,
Expand description

Find all line segment intersections.

ยงTime complexity

$O(n^2)$