Function rgeometry::algorithms::triangulation::earclip::earclip

source · [−]
pub fn earclip<T>(
    poly: &Polygon<T>
) -> impl Iterator<Item = (PointId, PointId, PointId)> + '_ where
    T: PolygonScalar, 
Expand description

$O(n^2)$ Polygon triangulation. Ears are selected in a pseudo-random manner.