Concepts2
⚙️AlgorithmAdvanced
Rectangle Union Area
The union area of many axis-aligned rectangles can be computed efficiently using a sweep line over x and a segment tree tracking covered y-length.
#rectangle union area#line sweep#segment tree+12
⚙️AlgorithmIntermediate
Basic Geometry - Points and Vectors
A 2D point can be treated as a vector from the origin, so vector math (addition, scaling, dot, cross) applies directly to points.
#geometry#vector#dot product+11