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