rgeometry::algorithms::triangulation::earclip

Function 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.