FIST: Fast Industrial-Strength Triangulation of Polygons
A theorem on polygon cutting with applications