多邊形掃描轉換算法中的活性邊表(Active Edge Table, AET)

活性邊表(Active Edge Table, AET) 在上一節中，我們講解了如何生成根據多邊形生成ET 這一節我們講解活性邊和活性邊表。 首先，什麼是活性邊？ 活性邊 與當前掃描線相交的邊稱爲活性邊(active edge)， 把這些活性邊按與掃描線交點x座標遞增的順序存入一個鏈表中，這個鏈表就是活性邊表(Active Edge Table)。它記錄了多邊形邊沿掃描線的交點序列。 所以活性邊表

>>阅读原文<<