Demonstration

Once the applet has loaded, please press the button to begin the demonstration program.
You will need the latest version of Java to run the applet.

Instructions

Spots:
Spots are created by clicking the left mouse button anywhere in the user space. Clicking on a spot with the right mouse button will delete it from the screen. Pressing and holding the left mouse button while over a spot will allow the spot to be moved.
Selecting Spot Colour from the View menu allows the colour of spots to be changed. Any spots subsequently created will have this new colour. It is also possible to change the colour of existing spots by left clicking them with the mouse.

Changing the Language:
Clicking on the flags in the top left corner of the applet screen allows the language to be changed between English and Spanish.

Diagrams:
Under the View menu the user can select different diagrams to be displayed. The colours for Furthest Point Voronoi Diagram, Convex Hull and Smallest Enclosing Circle can all be selected and changed.

Algorithm, Animations:
Choosing Animation under the Options menu allows the user to animate the algorithms for the selected diagrams. The speed of the animation can be set using the slide bar and it is started by pressing Play. Pressing Pause once will stop the animation at its current step which can then be restarted by pressing Play. Repeatedly pressing Pause allows an incremental step through algorithm.
During the animation, tested items are painted with the current spot colour while the accepted items will have their algorithm colour.

Algorithm, Statistics:
Various statistical details for the algorithms can be shown by clicking Statistics under Options. Clicking Refresh on the Statistics window will recalculate the values.

Introduction

What are Voronoi diagrams?

How the Diagrams are Calculated

The Demonstration Applet

Other Sites on Computational Geometry

About the Author