Sweep Line Algorithm Interactive Visualizer
The Sweep Line paradigm slides an imaginary vertical line across sorted geometric events, maintaining active objects in a balanced BST or Segment Tree to solve rectangle union area, skyline, and segment intersections in O(n log n).
Study Sweep Line Algorithm Explanation · View Multi-Language Code · All Algorithms