Half-Plane Intersection

Why it matters

Half-plane intersection solves LP-like problems. Understanding shapes geometric optimization.

The architecture

Sort half-planes by angle.

Add each; remove obsolete constraints.

Deque-based.

How it works end to end

Sort by direction.

Deque active constraints.

Remove from back or front as needed.