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
Basic Geometry - Lines and Segments
A line can be represented by two points, a point with a direction vector, or the general form ax + by + c = 0, and these forms are interconvertible.
#line intersection#segment intersection#orientation test+12