計算機圖形學 ———— 掃描線多邊形填充算法 （講解）

一.基本原理            掃描線多邊形區域填充算法是按掃描線順序（由下到上），計算掃描線與多邊形的相交區間，再用要求的顏色顯示這些區間的象素，即完成填充工作。                                                    區間的端點可以通過計算掃描線與多邊形邊界線的交點獲得。            對於一條掃描線，多邊形的填充過程可以分爲四個步驟：

>>阅读原文<<