openGL學習過程（2）Bresenham算法畫線和圓以及三角形的光柵化

  使用Bresenham算法(只使用integer arithmetic)畫一個三角形邊框 算法的主要思想就是當前一個點確定的時候，這時候下一個點由於一定要在格點地上，所以只會有兩種選擇，（下圖是當斜率小於1且方向爲正向的情況），要麼是（x+1，y）的點，要麼是(x+1,y+1)的點，然後直線上真實的點應該是（x+1, m(x+1)+b），這時候就看這個真實點距離哪個格點比較近就行了。   兩個

>>阅读原文<<