iTriangle
iTriangle: A fast and efficient library for Delaunay triangulation and converting complex polygons into convex shapes, including advanced self-intersection resolution.
Delaunay triangulation
Breaking into convex polygons
Features
- Delaunay triangulation
- Break into convex polygons
- Support any kind of polygons
- Deterministic