rgeometry
0.10.2
Module earclip
Module Items
Functions
In rgeometry::
algorithms::
triangulation
rgeometry
::
algorithms
::
triangulation
Module
earclip
Copy item path
Source
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