bresenham画线算法代码

Bresenham画线算法是一种用于计算从点 A 到点 B 的最优直线路径的算法，可以用于计算计算机图形学中的直线、圆和椭圆等形状。以下是Bresenham画线算法的代码实现：

void BresenhamLine(int x1, int y1, int x2, int y2) {
    int dx = abs(x2 - x1);
    int dy = abs(y2 - y1);
    int sx = (x1 < x2) ? 1 : -1;
    int sy = (y1 < y2) ? 1 : -1;
    int err = dx - dy;
    while (true) {
        printf("(%d, %d)\n", x1, y1);
        if (x1 == x2 && y1 == y2) break;
        int e2 = 2 * err;
        if (e2 > -dy) { err -= dy; x1 += sx; }
        if (e2 < dx) { err += dx; y1 += sy; }
    }
}

其中，x1、y1 和 x2、y2 分别代表起点和终点的坐标。在循环中，我们利用 err 变量计算出下一个像素点的坐标。如果 e2 的值大于负的 dy，那么说明下一个像素点应该是 x 方向上的；如果 e2 的值小于 dx，那么说明下一个像素点应该是 y 方向上的。