圖像有兩種表示方式茂翔，一種是頂點表示，另一種是點陣表示履腋。
這兩種表示方式各有各的優(yōu)點珊燎，由此引出來兩個問題：
- 如何知道邊界，怎么求出遵湖，那些像素在邊界之內悔政。
- 知道多邊形的內部像素，如何反過來求多邊形的邊界延旧。
多邊形的掃描轉換是指： 把多邊形的頂點表示轉換為點陣表示谋国。也就是知道多邊形的邊界，如何找到多邊形內部的點迁沫，即把多邊形內部填上顏色芦瘾。
多邊形掃描轉換
x-掃描線算法
按照掃描線順序，計算掃描線與多邊形的相交區(qū)間集畅，再用要求的顏色顯示這些區(qū)間的像素近弟。 求交的工作量大。
改進算法是利用增量思想挺智，考慮到圖形的連貫性祷愉，同時引入一個特殊的數(shù)據(jù)結構，減少求交的計算量赦颇。
加權區(qū)域采樣方法
符合人視覺系統(tǒng)對圖像信息的處理方式谣辞，反走樣效果更好。將直線段看作是一條具有一定寬度的狹長矩形沐扳；當直線段與像素有交時泥从，根據(jù)相交區(qū)域與像素中心的距離來決定其對象素亮度的貢獻。
