Concepts2
⚙️AlgorithmIntermediate
Rotating Calipers
Rotating calipers is a geometric two-pointer technique that sweeps two (or more) parallel support lines around a convex polygon.
#rotating calipers#antipodal pairs#convex hull+12
⚙️AlgorithmIntermediate
Convex Hull
The convex hull is the smallest convex polygon that contains all given points, like a rubber band snapped around nails on a board.
#convex hull#graham scan#monotone chain+12