有效邊表填充算法

填充原理 有效邊表填充算法通過維護邊表和有效邊表，避開了掃描線與多邊形所有邊求交的複雜運算。填充原理是按照掃描線從小到大的移動順序，計算當前掃描線與有效邊的交點，然後把這些交點按x值遞增的順序進行排序、配對，以確定填充區間，最後用指定顏色填充區間內的所有像素，即完成填充工作。有效邊表填充算法已成爲目前最爲有效的多邊形填充算法之一。 邊界像素處理原則 填充左下角爲（1，1），右上角爲（3，3）的正方

>>阅读原文<<