1. 程式人生 > >計算機圖形學(二)輸出圖元_5_幀快取值的裝載

計算機圖形學(二)輸出圖元_5_幀快取值的裝載

幀快取值的裝載

       實現線段和其他物件顯示函式的最後一步工作是設定幀快取的顏色值。由於掃描轉換演算法以連續的單位間隔生成畫素位置,因此掃描轉換演算法可使用增量方法在每一步高效地存取幀快取。

       作為一個特殊的例子,假設幀快取矩陣是以行為主要順序進行編址,並且畫素位置從螢幕左上方((0,0)變化到螢幕右上方氣(xmax,ymax)(參見圖3.14)。對於二級系統(每個畫素1位),畫素位置(x, y)的幀快取位地址可以這樣計算:

沿掃描線移動,畫素(x+l, y)處的幀快取地址可以根據位置(x, y)的地址偏移進行計算:

從(x, y)按對角線方向轉移到下一條掃描線,那麼(x+l, y+l)的幀快取地址的算式為


其中,常數xmxa+2對於所有線段只需計算一次。同樣,從等式(3.23)中可以得到螢幕x和y負方向單位步長的增量計算。這種地址計算僅包含一個整數加法。


    實現儲存畫素亮度值的setPixel程式的方法,取決於特定系統的能力以及軟體包的設計需求。對於能為每個畫素顯示一定範圍亮度值的系統,幀快取地址的計算包括畫素寬度(位數)以及畫素螢幕位置。