/HEAD>

Intersection of a Set of Segments

This applet finds all intersections among a set of N line segments using the sweep line algorithm. To run, click pairs of points to create the line segments. Then hit the "Movie" icon and the "Play" button. This applet was written by Thomas Wolf and is part of the Gishur project.