多邊形掃描轉換-X-掃描線算法

多邊形有兩種重要的表示方式：頂點表示和點陣表示 頂點表示：用多邊形的頂點序列來表示多邊形。這種表示直觀、幾何意義強、佔用內存少，易於進行幾何變換。但未明確指出哪些像素在多邊形內，不能直接用於面着色。 點陣表示：用位於多邊形內的像素集合來刻畫多邊形。這種表示丟失了許多幾何信息（如邊界，頂點），但卻是光柵顯示系統顯示時所需的表示形式。 光柵圖像的一個基本問題時把多邊形的頂點表示轉換爲點陣表示。這種轉換

>>阅读原文<<