Concepts3
⚙️AlgorithmIntermediate
Sweepline Technique
The sweep line technique processes geometric or time-based events in sorted order and maintains an active set that reflects the current state at the sweep position.
#sweep line#plane sweep#active set+12
⚙️AlgorithmIntermediate
Closest Pair of Points
The closest pair of points problem asks for the minimum Euclidean distance between any two points in the plane.
#closest pair of points#divide and conquer#plane sweep+11
⚙️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