Struct geo_crossings::Sweep

pub struct Sweep<T: GeoNum> { /* fields omitted */ }

Monotone decomposition sweep implementation.

Implements the plane-sweep used by the polygon decomposition algorithm. Users should typically use crate::monotone::monotone_chains.

Implementation is based on the algorithm. description in these awesome lecture notes.

Implementations

impl<T: GeoNum> Sweep<T>

pub fn from_polygon(poly: Polygon<T>) -> Self

pub fn process_event(self: Pin<&mut Self>) -> Option<SweepEvent<T>>

Trait Implementations

impl<'__pin, T: GeoNum> Unpin for Sweep<T> where
    __Origin<'__pin, T>: Unpin,