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)

猜你喜欢

转载自www.cnblogs.com/hankunyan/p/11207727.html