Chan's Algorithm

An optimal output-sensitive algorithm to compute the convex hull of a set of points in 2 or 3 dimensions.