274b-ab

Spring 2000

CSC 274 Computational Geometry

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