用c/c++编程实现 DDA 直线生成算法 用c/c++编程实现 Bresenham 直线生成算法 要求 ： （1） 自定义直线段起始点和终点坐标； （2） 包含各种斜率的情况：|m|<1、|m|>=1 等； （3） 为突出显示效果，采用 2x2 的像素块表示一个像素。

在C/C++中，我们可以分别使用Double Dithering Algorithm (DDA)和Bresenham's Algorithm来生成屏幕上的直线。这两者都是二进制空间直纹算法，用于在离散的像素网格上近似连续的直线。

**DDA算法**：
DDA算法适用于斜率较小的直线，因为它的精度依赖于步长比例。首先，你需要定义一个结构体来存储起点(x1, y1)和终点(x2, y2)，然后编写函数：

struct Point {
    int x, y;
};

void dda(double x1, double y1, double x2, double y2, int stepSize, int pixelWidth, int pixelHeight) {
    Point start = {round(x1), round(y1)};
    Point end = {round(x2), round(y2)};
    for (int i = start.y; i <= end.y; i += stepSize) {
        for (int j = start.x; j <= end.x; j += stepSize) {
            // 2x2像素块处理
            int x = j * pixelWidth, y = i * pixelHeight;
            draw_pixel(x, y); // 画出像素
        }
    }
}

**Bresenham's Algorithm**：
Bresenham's算法对于斜率较大的情况效率更高，因为它使用了整数计算来减少误差。同样定义结构体并编写函数：

void bresenham(int x1, int y1, int x2, int y2, int pixelWidth, int pixelHeight) {
    int dx = abs(x2 - x1);
    int dy = abs(y2 - y1);
    int steep = dy > dx ? 1 : 0;
    if (steep) {
        swap(x1, y1);
        swap(x2, y2);
    }
    
    int err = dx / 2;
    int e2 = 2 * dy - dx;
    for (int i = x1; i <= x2; ++i) {
        if (steep) {
            draw_pixel(y1 * pixelHeight, i * pixelWidth);
        } else {
            draw_pixel(i * pixelWidth, y1 * pixelHeight);
        }
        if (e2 >= 0) {
            y1 += dy;
            err -= e2;
        }
        e2 += 2 * dx;
    }
}

在这两个函数中，`draw_pixel()`是你需要自定义的一个函数，用于实际在屏幕上绘制2x2像素块代表的像素。