Convex Hull Demo

This is a demo for computing convex hull of given set of points. The algorithm used here is Graham Scan.

This demo shows every steps of the Graham Scan.

To try the demo, click the mouse on the canvas board to create points. Points are drawn in back color. The points can not exceed 100. If you want to clean the canvas board, hit the "CLEAR" button. After you created set of points, click the "OK" button to caculate the convex hull of this set of points, the convex hull will be shown on the canvas in blue color.