Module rgeometry::algorithms::triangulation::earclip
source · [−]Functions
$O(n^2)$ Polygon triangulation. Ears are selected in a pseudo-random manner.
$O(n)$ Polygon triangulation. Ears are selected in a pseudo-random manner.