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

時間 2021-01-13

原文原文鏈接

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