CSC274b
Spring 1998
Ileana Streinu

• Old stuff: fixing a detail in the proof of the Zone Theorem; the intuition behind dualizing the QuickHull algorithm.
• New topic: Voronoi diagrams and Delaunay triangulations.
• The Voronoi diagram applet.
• Video clip: Steve Fortune's sweep line algorithm animated.
• Definitions and terminology.
• Naive algorithm: half-space intersection.