直線繪製的三個著名的常用算法(三)Bresenham算法

（3）Bresenham算法 ——>【畫線算法不依賴於直線方程】 ——>【提供了一個更一般的算法，不僅有好的效率還有更廣泛的適用範圍】 算法思想：通過各行、各列象素中心構造一組虛擬網格線，按照直線起點到終 點的順序，計算直線與各垂直網格線的交點，然後根據誤差項的符號確定該列 象素中與此交點最近的象素。 每次x+1，y的遞增（減）量爲0或1，它取決於實際直線與最近光柵網格點的距離，這個距離最大誤差爲

>>阅读原文<<