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.
go to top