A simple and the most trivial(inefficient) implementation of the ear clipping algorithm for polygons triangulation. It includes an algorithm for resolving self intersections. https://en.wikipedia.org/wiki/Polygon_triangulation#Ear_clipping_method
ujpv/ear_clip
Folders and files
| Name | Name | Last commit date | ||
|---|---|---|---|---|