画直线的算法之DDA算法+代码实现

DDA（Double Dithering Algorithm），也称为二值双步法，是一种简单的线性插值算法，常用于计算机图形学中的像素化过程，尤其是画直线条纹时。它的基本思想是通过计算起点、终点以及每个中间点之间的偏移量，然后按照这个规则逐行绘制像素，将连续的线段近似为一系列离散的像素点。

以下是DDA算法的伪代码实现：

void drawLine(int x1, int y1, int x2, int y2) {
    float dx = abs(x2 - x1);
    float dy = abs(y2 - y1);
    int steep = (dy > dx); // 判断斜率是否陡峭

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

    if (x1 > x2) { // 如果逆向，则调整方向
        swap(x1, x2);
        swap(y1, y2);
    }

    int err = dx - dy; // 初始化误差值
    int y = y1;

    for (int x = x1; x <= x2; x++) {
        if (steep) {
            screen[y][x] = 1; // 绘制像素（通常1表示白色，0表示黑色）
        } else {
            screen[x][y] = 1;
        }
        
        if (err <= 0) {
            y += (dy > 0);
            err += 2 * dy;
        }
        if (err > 0) {
            x--;
            err -= 2 * dx;
        }
    }
}

在这个实现中，`screen`是一个二维数组，代表屏幕或图像的像素矩阵。算法首先处理斜率较大的情况，然后根据`x`坐标递增来遍历，每一步都会更新误差值`err`，使得在像素边界上切换方向。