cpp代码使用Bresenham算法实现直线扫描转换

Bresenham算法是一种常用的二维直线条纹生成算法，它用于在屏幕上快速绘制从坐标原点到指定终点的直线，而不会丢失精度。在C++中使用该算法可以简化图像处理或图形渲染过程。以下是简单的Bresenham算法实现步骤：

#include <iostream>
#include <vector>

void bresenham(int x1, int y1, int x2, int y2) {
    int dx = std::abs(x2 - x1);
    int dy = std::abs(y2 - y1);
    int err = dx > dy ? dx : -dy;
    int e2;

    if (x1 < x2)
        for (int x = x1; x <= x2; ++x) {
            // 每次迭代更新y坐标
            if (y1 <= y2)
                std::cout << "(" << x << ", " << y1 << ") ";
            ++y1;
            e2 = err + 2 * dy;
            if (e2 >= 0)
                err += dx;
            e2 -= dy;
        }
    else if (x1 > x2)
        for (int x = x2; x >= x1; --x) {
            // 逆向迭代更新y坐标
            if (y1 < y2)
                std::cout << "(" << x << ", " << y1 << ") ";
            ++y1;
            e2 = err - 2 * dy;
            if (e2 <= 0)
                err -= dx;
            e2 += dy;
        }
}

int main() {
    int x1 = 0, y1 = 0, x2 = 5, y2 = 10; // 示例起点和终点
    bresenham(x1, y1, x2, y2);
    return 0;
}

在这个例子中，`bresenham`函数接受起点`(x1, y1)`和终点`(x2, y2)`作为参数，并通过循环和条件判断来逐步绘制直线上的每个像素点。运行此程序将打印出从起点到终点经过的所有整数坐标。