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: