AntInLoop

Rotating Calipers (Diameter of a Convex Polygon) Interactive Visualizer

Rotating Calipers sweeps antipodal pairs around a convex polygon in linear O(n) time to find the farthest pair of points (diameter), polygon width, and minimum-area enclosing rectangle.

Study Rotating Calipers (Diameter of a Convex Polygon) Explanation · View Multi-Language Code · All Algorithms