pub fn earclip_hashed<T>(
poly: &Polygon<T>,
) -> impl Iterator<Item = (PointId, PointId, PointId)> + '_where
T: PolygonScalar + ZHashable,
Expand description
$O(n)$ Polygon triangulation. Ears are selected in a pseudo-random manner.
$O(n^2)$ worst case complexity. Expected time is linear.