Category
Level
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.