This Java applet implements a visualization of Fortune’s plane-sweep algorithm for creationg a voronoi diagram.

Here is a live demo of the applet.

The applet was created by Benny Kjær Nielsen and Allan Odgaard in spring of 2000 following a course in Computational Geometry taugbt by Pawel Winter at DIKU.

Permission to copy, use, modify, sell and distribute this software is granted. This software is provided “as is” without express or implied warranty, and with no claim as to its suitability for any purpose.

The purpose of the source is to visualize the algorithm, it is not a good base for an effecient implementation of the algorithm (it does not run in O(n log n) time).

The original source was initially lost and recovered using a Java decompiler so most variable names are nonsensical.