274b-ab

Spring 2000

CSC 274 Computational Geometry

Back to 274b-ab homepage

Applet#1:

This is a drawing of a spiral polygon with the start of trapezoidalization process. You can see the horizontal sweeping lines at each vertex.

Applet#2:

This is the next, more clearer picture where only the horizontal lines that create the trapezoids are shown. They have been clipped to look cleaner.

Applet#3:

This next one shows the diagonals drawn according to the algorithm, so that the whole polygon can be partitioned into monotone polygons.

Applet #4:

This one shows the final product of the whole process where you can see each monotone polygon colored differently

Created with Cinderella