Module rgeometry::algorithms::triangulation::earclip [−][src]
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.