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
Line Sweep
Line sweep (plane sweep) is a technique that processes geometric objects by moving an imaginary line and handling events in sorted order.
#line sweep#plane sweep#event queue+12