Bresenham’s algorithm( 布兰森汉姆算法)画直线

简介 1967年，IBM的J.Bresenham提出了Bresenham算法。 Bresenham算法是在一些约定条件下的最佳逼近。 Bresenham算法通过前一个像素点提供的信息来判定后一个像素点的位置。 DDA算法虽也可绘制直线，但该算法中存在类型转换以及除法运算，当需要画大量的直线时，速度慢。而Bresenham算法则只涉及加法和乘法，且乘法是乘2操作，相当于移位，减少了画直线所需的时间。

>>阅读原文<<