為什么要光柵化?怎么實現光柵化方法？

光柵化是在計算機上生成圖像的重要步驟，然而無論是opengl還是directx還是其他的圖形接口都封裝了光柵化方法。我自己做了個光柵器，接下來就說一下怎樣實現光柵化的。

為什么要光柵化?

圖形管線的輸入是圖元頂點，輸出的則是像素(pixel)，這個步驟其中還有個中間產物叫做片段(fragment)，一個片段相應一個像素，但片段比像素多了用于計算的屬性，比如:深度值和法向量。通過片段能夠計算出終于將要生成像素的顏色值，我們把輸入頂點計算片段的過程叫作光柵化。為什么要光柵化？由于要生成用以計算終于顏色的片段。

光柵化的輸入和輸出各自是啥?
和普通函數一樣，光柵化函數也須要輸入和輸出，從之前的定義來看函數的輸入就是組成圖元的頂點結構，輸出的就是片段結構，為什么說是結構？由于這些能夠用c語言中的struct描寫敘述。

光柵化發生在哪一步?
通常在圖形接口中會暴露頂點處理程序和片段處理程序(感覺著色器聽起來也是云里霧里就換成處理程序)，可是這其中gpu會進行光柵化插值計算，這也就是為什么片段處理程序的input是頂點處理程序的output經過了插值以后得到的值。既然光柵化是在頂點處理程序以后發生的步驟，那么輸入的頂點結構是經過頂點處理以后的，也就是進行過mvp變換，乘以透視矩陣之后的頂點，注意:這步還沒有做透視除法，光柵化插值發生在裁剪空間，絕不是標準化空間，所以頂點位置是四維齊次坐標不是三維坐標！

怎么實現光柵化方法？

首先我們能夠確定的是光柵化的輸入和輸出各自是啥。而且應該知道手上能夠是用的數據都是啥。

先對輸入的頂點進行處理變換到屏幕坐標，對把裁剪空間的頂點坐標轉換成標準化空間，就像這樣：

ndcA.x=clipA.x/clipA.w;

ndcA.y=clipA.y/clipA.w;

ndcB.x=clipB.x/clipB.w;

ndcB.y=clipB.y/clipB.w;

ndcC.x=clipC.x/clipC.w;

ndcC.y=clipC.y/clipC.w;

接著對頂點的標準坐標進行視口變換：”

viewPortTransform（face-》ndcA.x，face-》ndcA.y，fb-》width，fb-》height，scrAX，scrAY）;

viewPortTransform（face-》ndcB.x，face-》ndcB.y，fb-》width，fb-》height，scrBX，scrBY）;

viewPortTransform（face-》ndcC.x，face-》ndcC.y，fb-》width，fb-》height，scrCX，scrCY）;

然后得到三個二維坐標代表三個頂點終于在屏幕上的位置，它們能夠組成一個二維三角形，求取三角形的包圍盒：”

int minX=max（0，min（scrAX，min（scrBX，scrCX）））;

int maxX=min（fb-》width-1，max（scrAX，max（scrBX，scrCX）））;

int minY=max（0，min（scrAY，min（scrBY，scrCY）））;

int maxY=min（fb-》height-1，max（scrAY，max（scrBY，scrCY）））;

要注意不要超過屏幕范圍，屏幕范圍以外的點都裁剪掉。

遍歷這個包圍盒，取得潛在可能片段的屏幕位置：

for（int scrX=minX;scrX《=maxX;scrX++） {

for（int scrY=minY;scrY《=maxY;scrY++） {

。。.。

}

分別求取片段相應的標準化空間坐標：

invViewPortTransform（scrX，scrY，fb-》width，fb-》height，ndcX，ndcY）;