Splitting Polygons to Monotone Pieces

This visualization shows how arbitrary polygons can be split into Y-monotone pieces. The resulting monotone pieces can then be triangulated with an algorithm that works only for monotone polygons.

A polygon:

The monotone pieces:

The triangulated monotone pieces: