布雷森汉姆直线算法C++

布雷森汉姆直线算法（Bresenham's Line Algorithm），也称为快速线画法，是一种用于计算机图形学中的经典算法，主要用于高效地绘制像素化直线条。它是在2D空间中从起点到终点画一条离散的直线，避免了浮点运算，从而节省了计算资源。

在C++中，实现布雷森汉姆算法的基本步骤包括：
1. 初始化两个变量：`dx` 和 `dy` 分别表示水平和垂直方向上的增量，如果斜率（`dy > dx` 或 `dy < -dx`）则取绝对值，并交换 `x` 和 `y` 的初始位置。
2. 创建一个临时变量 `error` 存储误差项，初始化为 `-dy`。
3. 循环遍历两点之间的每个像素：
a. 检查当前 `error` 是否大于等于零，如果是，则向右移动 `x`，并增加 `error`。
b. 否则，向下移动 `y`，减小 `error`，并将当前坐标标记为已画出。
4. 每次更新 `error` 时，同时检查是否需要翻转 `dx` 和 `dy` 的正负，以保持正确的行号顺序。

以下是简单的C++代码示例：

void drawLine(int x1, int y1, int x2, int y2) {
    int dx = std::abs(x2 - x1);
    int dy = std::abs(y2 - y1);
    int steep = (dy > dx);

    if (steep) {
        std::swap(x1, y1);
        std::swap(x2, y2);
    }

    int err = steep ? dy : -dx;
    int e2 = 2 * err;

    for (int x = x1; x <= x2; x++) {
        if (steep)
            std::cout << y1-- << " ";
        else
            std::cout << x << " ";

        while (e2 >= 0) {
            if (steep)
                y1 += dy;
            else
                x += dx;

            e2 -= 2*dx;
        }
        
        if (!steep)
            y1++;
        e2 += 2*dy;
    }
}