圖形學-多邊形的掃描轉換

圖形學-多邊形的掃描轉換 x-掃描線算法 y向連貫性算法 邊緣填充算法 x-掃描線算法 x-掃描線算法的基本思想是，按照掃描線順序，計算掃描線與多邊形的相交區間，再用要求的顏色顯示這些區間的像素，即完成填充工作。區間的端點可以通過計算掃描線與多邊形邊界線的交點獲得，根據該原理x-掃描線算法可以填充凹凸的或者帶有孔的多邊形區域。 對於每條穿越多邊形的掃描線，x-掃描線算法確定掃描線與多邊形相交區間的

>>阅读原文<<