Back to 274b-ab homepage
This applet demonstrates the triangulation of a monotone polygon.
The horizontal lines show the plane sweep.
The blue lines how the boundary of the polygon.
For the triangulation:
**The green lines show the basic case in triangulation. They are the ones when vi and vi-1 are on opposite chains.
**The red line shows the case where vi and vi-1 are on the same side, but the angle between uvivi-1 is reflex.
**The purple ones show the case where vi and vi-1 are on the same side but the angle between uvivi-1 is convex.
(u being the vertex that vi-1 has been lastly connected to with a diagonal)
Created with Cinderella