rgeometry::algorithms::triangulation

Module earclip

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