Sweep Algorithms

This page includes a few geometric demo applets using the gishur-packages. Main functions and modes are accessible from the symbolbars. The rightmost button in the rightmost symbolbar undocks the applet from the browser window. the other button in the same symbolbar starts another instance of the applet in a separate window. The other buttons should have suggestive images.

1. a sweep-algorithm, that computes all intersection-points of a set of segments

You need a java 1.1 capable browser to run this applet.

2. a sweep-algorithm, that computes the intersection of two simple polygons

You need a java 1.1 capable browser to run this applet.

These applets are using the Gishur Library.