Bresenham直線算法

該算法是圖形學中繪製直線的一種經典算法。 給定的條件：座標，試光柵化線段。 並且假定： 推導過程： 1、列出直線方程：（使用兩點式） 得到了我們需要的直線方程形式： 並且該方程滿足： 2、Bresenham的核心思想：已知當前點座標（x，y），因爲直線的斜率已經規定了是小於等於1的，所以下一個點的座標只可能是（x+1，y）或者（x+1，y+1）。那麼我只需要判斷（x+1，y+1/2）（中點）在直線

>>阅读原文<<