Why it matters
Rotating calipers solves many convex problems. Understanding shapes geometric technique.
Advertisement
The architecture
Two parallel lines rotate around convex polygon.
Extract features per rotation.
Advertisement
How it works end to end
Applications: diameter, width, closest / farthest pair.
Antipodal vertices.
O(n) after convex hull.