Complex polygon triangulation. A fast O(n*log(n)) algorithm based on "Triangulation of monotone polygons". The result can be represented as a Delaunay triangulation.
swift algorithm triangulation polygon mesh delaunay delaunay-triangulation tesselation monotone-polygons convex-polygons triangle-vertices
-
Updated
Dec 19, 2023 - Swift