Rotating Calipers

This canvas shows how the rotating calipers method can be used to solve the minimum oriented bounding box (OMBB) problem in O(N) given a convex hull (highlighted in green).

The black bounding box represents the rotating calipers, whereas the red bounding box represents the minimum oriented bounding box found so far.