Bresenham 畫直線算法

Bresenham's畫線算法做圖以下：算法   給定兩個點起點P1(x1, y1), P2(x2, y2),如何畫它們直連的直線呢，便是如何獲得上圖所示的藍色的點。假設直線的斜率0<k>0,直線在第一象限，Bresenham算法的過程以下： 1.畫起點(x1, y1). 2.準備畫下一個點，X座標加1，判斷若是達到終點，則完成。不然找下一個點，由圖可知要畫的點要麼爲當前點的右鄰接點，要麼是當前點

>>阅读原文<<