bresenham画线算法c++

Bresenham画线算法是一种用于在计算机图形学中绘制直线的算法。该算法通过在像素级别上逼近理论上的直线，从而实现高效的绘制。这个算法可以用C语言编写，如下所示：

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 error = dx - dy;
    
    while (true) {
        // 绘制像素点 img[x1, y1] 在这里
        if (x1 == x2 && y1 == y2) {
            break;
        }
        if (error * 2 >= dy) {
            if (x1 == x2) {
                break;
            }
            error -= dy;
            x1 += sx;
        }
        if (error * 2 <= dx) {
            if (y1 == y2) {
                break;
            }
            error += dx;
            y1 += sy;
        }
    }
}