bresenham直线生成算法代码c++

Bresenham直线生成算法是一种古老的计算机图形学技术，用于在离散网格上精确绘制直线条。在C++中，你可以用以下简单的代码实现这个算法：

#include <iostream>
#include <vector>

// 确定坐标点是否在屏幕内
bool isInside(int x, int y, int width, int height) {
    return (x >= 0 && x < width && y >= 0 && y < height);
}

// Bresenham线算法函数
void bresenhamLine(int x1, int y1, int x2, int y2, std::vector<int>& points) {
    int dx = abs(x2 - x1);
    int dy = abs(y2 - y1);

    int steep = dy > dx; // 判断斜率是否陡峭
    if (steep) {
        std::swap(x1, y1);
        std::swap(x2, y2);
    }

    int error = dx / 2;
    int y = y1;

    for (int x = x1; x <= x2; ++x) {
        if (isInside(x, y, width, height)) {
            points.push_back(x);
            if (error <= dy) {
                y += steep ? 1 : -1;
                error += dx;
            } else {
                error -= dy;
                y += steep ? -1 : 1;
            }
        }
    }
}

int main() {
    int x1, y1, x2, y2; // 输入两点坐标
    std::vector<int> linePoints;

    // 为实际应用添加边界检查并设置宽度和高度
    bresenhamLine(x1, y1, x2, y2, linePoints);

    // 输出或处理生成的点
    for (const auto& point : linePoints) {
        std::cout << "Point: (" << point << ", " << y2 << ")" << std::endl;
    }

    return 0;
}

这段代码首先判断斜率，然后按垂直或水平方向遍历，每次移动一步或两步，并更新误差值。当到达终点或超出屏幕范围时，就添加当前点到结果数组。