next up previous
Next: Open Problems and Further Up: Boolean Operations on Polygons Previous: More on Algebraic Numbers

Experiences with Implementation and Optimizations, 2 Lectures

Susan's first implementation was awfully slow, discuss why, discuss possible solutions. In particular, discuss the representation of points not only by their coordinates but also by their geometric construction and discuss the extended use of the dictionary of intersections.

Guest speaker: Susan Hert

Refer to Stefan Funke's LOOK project.



Kurt Mehlhorn
2001-11-21