扫描线算法：从线段交到矩形面积并 2025-07-15 | algorithms | #geometry #sweep-line #bentley-ottmann #segment-tree 扫描线是计算几何中最通用的算法范式——用一条虚拟的线从左到右扫过平面，将二维问题降维为一维动态问题。