← 返回首頁

Sweep Line 掃描線

矩形聯集面積 - 掃描線

活躍集合 (Active Set)

事件佇列

掃描線位置 X：-
目前覆蓋長度：0
累計面積：0

演算法說明

掃描線演算法用一條垂直線從左到右掃描，在每個事件點（矩形的左邊或右邊）更新活躍集合。

矩形聯集面積 = 每段 x 區間的寬度 乘以 該段 y 方向的覆蓋長度之和。