Bresenham’s algorithm( 布蘭森漢姆算法)畫直線

簡介     1967年，IBM的J.Bresenham提出了Bresenham算法。     Bresenham算法是在一些約定條件下的最佳逼近。     Bresenham算法通過前一個像素點提供的信息來判定後一個像素點的位置。     DDA算法雖也可繪製直線，但該算法中存在類型轉換以及除法運算，當需要畫大量的直線時，速度慢。而Bresenham算法則只涉及加法和乘法，且乘法是乘2操作，相當

>>阅读原文<<