by David Schaefer

December, 1999

Project for the course "Computational Geometry" instructed by S.
Bespamyatnikh

University of British Columbia

Click on the button below to start the demonstration applet.

**A Java 2 compatible browser is required!**

To download the Java 2 plug-in for Netscape and Internet Explorer, see http://www.javasoft.com/products/plugin/index.html

This demonstration program produces a random set of points on a disc. Click on "Proceed" to compute the onion or "Step" to execute the algorithm step by step. Click "Reset" to restart the algorithm with the current set of points or "Random" to produce a new set of points with the cardinality given in the input field "Number of points".