Chan's Algorithm

This visualization shows the gift wrapping step used in Chan's Algorithm for computing the convex hull.

A set of convex polygons:

An intermediate position. The algorithm has just identified a new vertex of the resulting polygon:

The algorithm determines the tangents to all polygons from the current vertex:

The algorithm is finished: