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

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

>>阅读原文<<