next up previous
Next: The LEDA Geometry Kernel, Up: Boolean Operations on Polygons Previous: The Sweep Line Algorithm

Polygons and Boolean Operations on Polygons

show how to extend line segment intersection to boolean operations on polygons (section 10.7 and 10.8 in LEDAbook [MN99]).

lecture: Nov 6



Kurt Mehlhorn
2001-11-21