CSC274b
Spring 2000
Ileana Streinu

• Trapezoidalization: plane sweep. Constructing a trapezoidalization in O(n log n) time.
• Decomposition into convex pieces. Applet from Jack Snoeynk's page.