AntInLoop

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