rgeometry::algorithms::triangulation::earclip

Function earclip_hashed

source
pub fn earclip_hashed<T>(
    poly: &Polygon<T>,
) -> impl Iterator<Item = (PointId, PointId, PointId)> + '_
Expand description

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

$O(n^2)$ worst case complexity. Expected time is linear.