Monotone Triangulation
Green Line: Diagonal between two vertices on the same chain of the polygon
Yellow Line: Diagonal produced when w(i) and w(i-1) are on the same chain
of the polygon, and there is a diagonal uw(i-1), the angle uw(i-1)w(i) is convex.
Red Line: Diagonal between two vertices which are on the opposite chains
Created with Cinderella