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".