Graham Scan
Sorts points by polar angle, then builds hull by checking left turns
Time: O(n log n)
Color Legend
Hull points
Current candidate
Interior points
Removed points
Divide line
Click anywhere on the canvas to add points, or generate a random set. Select an algorithm and press Run to visualize!