整数Bresenham算法 C++代码

以下是一个在C语言中实现整数Bresenham算法的例子：

#include <stdio.h>
#include <stdlib.h>

void Bresenham(int x1, int y1, int x2, int y2) {
    int dx = abs(x2 - x1);
    int dy = abs(y2 - y1);
    int sx, sy;
    if (x1 < x2) {
        sx = 1;
    } else {
        sx = -1;
    }
    if (y1 < y2) {
        sy = 1;
    } else {
        sy = -1;
    }
    int err = dx - dy;
    while (x1 != x2 || y1 != y2) {
        printf("(%d, %d)\n", x1, y1);
        int e2 = 2 * err;
        if (e2 > -dy) {
            err -= dy;
            x1 += sx;
        }
        if (e2 < dx) {
            err += dx;
            y1 += sy;
        }
    }
    printf("(%d, %d)\n", x2, y2);
}

int main() {
    Bresenham(1, 1, 5, 4);
    return 0;
}

在上面的例子中，我们定义了一个函数Bresenham，它接受四个整数参数，分别是起点坐标(x1, y1)和终点坐标(x2, y2)。函数中，我们首先计算出dx和dy，这是起点和终点之间的水平和垂直距离。然后，我们确定sx和sy，它们表示线段应该沿哪个方向移动。我们还初始化了一个变量err，它表示当前点到线的距离。

在while循环中，我们不断地将当前点移动到下一个点，并打印出当前点的坐标。我们使用err来跟踪我们在哪个方向上离线最近。如果e2 > -dy，则意味着我们更接近垂直方向，因此我们在水平方向上移动一步，同时将err减去dy。如果e2 < dx，则意味着我们更接近水平方向，因此我们在垂直方向上移动一步，同时将err加上dx。最后，我们打印出终点坐标。

在主函数中，我们调用了Bresenham函数，传入了起点和终点坐标。这个例子中，我们使用了起点(1, 1)和终点(5, 4)。