C++直线的中点Bresenham算法

Bresenham算法是一种古老的计算机图形学算法，用于高效地绘制离散坐标系中的直线，特别是在像素屏幕上。对于C++中的直线中点Bresenham算法，它主要用于找到从起点到终点的所有整数网格点上的一条最接近的直线。这里是一个简单的流程：

1. **初始化变量**：设置两个偏移量dx和dy，取决于目标方向（如果终点在右上方，则dx = 1，dy = 1；其他情况相反）。同时，初始化计数器和临时变量。

2. **判断条件**：检查终点是否在起始点的右侧或上方。如果不是，交换它们的位置，改变dx和dy的方向。

3. **迭代过程**：对于每一步，计算下一个像素的位置，并将其添加到结果列表中。然后更新x和y，按照Bresenham的公式：

- 如果`|dy| > |dx|`，每次增加y；
- 否则，每次增加x，然后检查是否需要向y加一（当`y + dy < y`时）。

4. **结束标志**：当达到终点时，停止算法。如果没有达到，表示起点和终点在同一条直线上，这时应该回溯并画出完整直线。

以下是一个伪代码版本：

void drawLine(int x0, int y0, int x1, int y1) {
    int dx = Math.abs(x1 - x0);
    int dy = Math.abs(y1 - y0);
    int err = dx / 2; // 初始化误差

    for (int x = x0, y = y0; x != x1 || y != y1; ) {
        plot(x, y); // 在给定位置画点
        if (err <= dy) {
            x++;
            err += dx;
        } else {
            y++;
            err -= dy;
        }
    }
}