Module rgeometry::algorithms::triangulation::earclip[][src]

Functions

earclip

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

earclip_hashed

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

triangulate_list
triangulate_list_hashed