Instruction:

Mouse click on the applet to draw the points. Click on the 'Convex Hull' button to draw the convex hull. Click on the 'Restart' button to erase all the points and start again.

To draw a convex hull, at least three points are required. If all points are collinear, no convex hull could be drawn.

Technical Notes:

This Applet use the Graham's Scan method to try to find the convex hull in O(n log n) time(where n = total no. of points on the drawing board).

Applet written by Deity 26-12-1999

Java is not available.