CSC274b
Spring 1998
Ileana Streinu

Lecture 11
Polygon Partitioning II

Wednesday, Feb.25, 1998

Monotone Polygon with resprect to a direction. Definition. Examples.
Sweep line algorithm for triangulation of a monotone polygon.
Analysis.
Trapezoidalization.
Textbook, Ch. 2, pp. 55-63.

Last modified February 23, 1998.