[計算機圖形學經典算法] 多邊形的掃描轉換

剛學習了計算機圖形學這門課程，爲奠定根基的算法所傾倒，特此記錄一二。 計算機圖形學中的一個重要問題是在一個區域的內部填上不同的色彩或灰度。這裏的區域分爲兩類，一類是多邊形；另一類是以像素點集合表示的區域。 (注意，兩類的區別是在圖形學中的表達方式不一樣) 在圖形學中，多邊形往往是由有序的頂點序列表達的，以便於進行放縮、平移、旋轉等操作。然而，在填充灰度或色彩時，採用點陣的方式才容易操作。所以對於多

>>阅读原文<<