用Bresenham算法画直线C++代码(使用EGE库)

Bresenham算法是一种常用的绘制直线条纹的算法，它基于整数运算，用于高效地生成像素点，避免了浮点数计算带来的精度损失。以下是使用C++和EGE（Efficient Graphics Engine）库实现Bresenham算法来绘制直线的基本步骤：

#include <vector>
#include "egelib/math/Point.h" // 假设EGE库中有Point结构体

// 定义直线像素点集合
std::vector<egelib::Point> bresenhamLine(int x1, int y1, int x2, int y2) {
    egelib::Point start{x1, y1}, end{x2, y2};
    std::vector<egelib::Point> linePoints;

    if (start.x == end.x || start.y == end.y) { // 特殊情况，斜率不存在或无穷大
        for (int i = start.y; i <= end.y; ++i) {
            linePoints.push_back({start.x, i});
        }
    } else {
        int dx = abs(end.x - start.x), dy = abs(end.y - start.y);
        bool steep = dy > dx;
        if (steep) {
            std::swap(start, end); // 将x轴更陡的情况转化为y轴更陡
        }

        int error = dx / 2; // 初始化误差值
        while (start.y != end.y) {
            linePoints.push_back(start);
            int y = start.y;
            if ((error -= dy) < 0) {
                error += dx; // 更新x坐标
                start.x++;
            }
            start.y++;
        }

        if (!steep) {
            for (auto &pt : linePoints) {
                pt.y = end.y - pt.y; // 变换回原坐标系
            }
        }
    }
    return linePoints;
}

// 使用
int main() {
    egelib::Point p1{1, 1}, p2{5, 8};
    std::vector<egelib::Point> points = bresenhamLine(p1.x, p1.y, p2.x, p2.y);

    // 现在points包含了从p1到p2的所有像素点
    for (const auto &point : points) {
        // 打印或应用到图像上
        std::cout << "Pixel at (" << point.x << ", " << point.y << ")" << std::endl;
    }

    return 0;
}

这个函数首先检查是否是垂直线或水平线，然后按照Bresenham算法的规则计算并存储每个像素点。注意，实际使用EGE库可能需要调整代码以适应其提供的数据结构和API。