用c语言编写直线中点bresenham算法

Bresenham算法是一种古老的计算机图形学算法，用于在屏幕上高效绘制直线。在C语言中，可以使用循环和简单的条件判断来实现这个算法。以下是二维空间中从左上角到右下角的直线上点的Bresenham线程的简化版本：

#include <stdio.h>

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

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

    int x = x1, y = y1;
    int error = (dx >> 1); // Error value for odd/even

    printf("(%d,%d)", x, y);

    while (x != x2) {
        if (y <= y2) {
            printf(",");
            printf("(%d,%d)", x, y);
            y++;
            error--;
            if (error >= dy) {
                x++;
                error += dx;
            }
        } else {
            y--;
            error++;
            if (error >= dy) {
                x++;
                error += dx;
            }
        }
    }
}

int main() {
    bresenham(0, 0, 10, 8);
    return 0;
}

在这个例子中，`bresenham`函数接受起始坐标`(x1, y1)`和终点坐标`(x2, y2)`作为参数，并打印出绘制直线的所有点。首先检查斜率，如果大于1，则交换横纵坐标，使其变为陡峭的情况更容易处理。

通过一个循环，不断更新当前位置`(x, y)`和错误值(error)，根据误差大小和方向调整步进，直到达到终点。每次迭代都会打印一个点并更新位置，直到到达终点。