bresenham算法c语言

Bresenham算法是一种用于在计算机图形学中绘制直线的算法。以下是一个简单的使用C语言实现Bresenham算法的示例：

#include <stdio.h>
#include <stdlib.h>

void drawLine(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 err = dx - dy;

    while (x1 != x2 || y1 != y2) {
        printf("(%d, %d)\n", x1, y1);
        int err2 = 2 * err;
        if (err2 > -dy) {
            err -= dy;
            x1 += sx;
        }
        if (err2 < dx) {
            err += dx;
            y1 += sy;
        }
    }

    printf("(%d, %d)\n", x1, y1);
}

int main() {
    int x1, y1, x2, y2;
    printf("Enter the coordinates of the first point: ");
    scanf("%d%d", &x1, &y1);
    printf("Enter the coordinates of the second point: ");
    scanf("%d%d", &x2, &y2);

    drawLine(x1, y1, x2, y2);

    return 0;
}

此示例使用Bresenham算法绘制两个输入点之间的线。它首先计算两个点之间的差异（dx和dy），然后根据差异的符号确定步进方向（sx和sy）。然后，通过计算误差值（err）来决定每个步骤中的绘制操作。在每个步骤中，它会打印出当前点的坐标，并根据误差值更新相应的坐标和误差。

请注意，此示例仅用于说明Bresenham算法的基本思想，并未处理输入验证或图形绘制的实际实现。在实际应用中，您可能需要根据具体要求进行适当的修改和扩展。