Graham Scan Interactive App

Alex Crocamo, Julian Castilleja

Directions: Choose a bunch of points, then click "compute hull." Then, move the value slider to see the steps the algorithm takes to build the upper hull, followed by the steps the algorithm takes to build the lower hull. The last frame will show the full convex hull. It is easiest to scroll through the steps manually by selecting the slider and using the left/right arrow keys on a PC.

Animation Slider