Problem Set 3: Trapezoidaliaztion with Cinderella

Horizontal lines induced by plane sweep
Trapezoidal decomposition
Decomposition into monotone pieces





First step in algorith: drawing horizontal lines induced by "plane sweep", across every vertex.

Please enable Java for an interactive construction (with Cinderella). go to top