计算机图形学使用中点Bresenham算法绘制直线C++

在计算机图形学中，Bresenham算法是一种经典的近似直线绘制方法，主要用于离散像素环境中的线段绘制。对于中点算法，它实际上是Bresenham算法的一个变种，针对的是从屏幕中心开始到屏幕边缘的直线绘制。在C++中，中点Bresenham算法可以这样实现：

#include <vector>

struct Point {
    int x, y;
};

std::vector<Point> drawLine(int centerX, int centerY, int endX, int endY) {
    std::vector<Point> linePoints;
    bool steep = abs(endY - centerY) > abs(endX - centerX);
    if (steep) {
        std::swap(endX, endY);
        std::swap(centerX, centerY);
    }
    int dx = endX - centerX;
    int dy = abs(endY - centerY);
    int error = dx / 2;
    int yStep = steep ? -dy : dy;

    for (int x = centerX; steep ? x <= endX : x >= endX; x += steep ? 1 : -1) {
        linePoints.push_back({x, steep ? centerY + error : centerY - error});
        error += yStep;
        if (error > dy) {
            error -= 2 * dy;
        }
    }

    return linePoints;
}

这个函数接受屏幕中心坐标`(centerX, centerY)`和终点坐标`(endX, endY)`，返回包含所有绘制点的向量。算法首先检查斜率是否较大（即终点在上方），然后计算水平和垂直差值，以及误差变量。在循环中，每一步都根据误差调整y坐标，并更新误差。当达到终点时，返回绘制的点列表。