Graham Scan Algorithm

This applet implements the Graham Scan algorithm for computing the Convex Hull (CH) for a set of points. The bold point indicates the origin of the method. Click the left mouse button to enter a new point to the set. The CH will be computed after different 3 points are entered. Click the right mouse button to start over.

Source code