#### 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.