Bresenham直线算法是用来描绘由两点所决定的直线的算法,它会算出一条线段在 n 维光栅上最接近的点。这个算法只会用到较为快速的整数加法、减法和位元移位,常用于绘制电脑画面中的直线。是计算机图形学中最先发展出来的算法。 这个算法的流程图如下: 可以看到,算法其实只考虑了斜率在 0 ~ 1 之间的直线,也就是与...