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