Line Sweep

https://www.topcoder.com/community/competitive-programming/tutorials/line-sweep-algorithms/

 

Computational Geometry - Line Sweep - 1 - Closest Pair (Arabic)

Computational Geometry - Line Sweep - 2 - Segments Intersection (Arabic)

Computational Geometry - Line Sweep - 3 - Rectangles Union (Arabic)