【c++】Bresenham 栅格画线算法 Wikipedia 版本（图形学）

我才是一卓

已于 2022-08-01 14:49:10 修改

阅读量662

点赞数

文章标签： c++ 算法数据结构

于 2022-08-01 14:47:55 首次发布

本文链接：https://blog.csdn.net/weixin_43667077/article/details/126101001

版权

c++ 代码

注：无需按特定顺序传入两个端点 [x1, y1] 和 [x2, y2] ，即代码覆盖了不同斜率的情况。

void BresenhamLine(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 error = dx + dy;

    while (true) {
        // === draw img[x1, y1] here ===
        if (x1 == x2 && y1 == y2) {
            break;
        }
        if (error * 2 >= dy) {
            if (x1 == x2) {
                break;
            }
            error += dy;
            x1 += sx;
        }
        if (error * 2 <= dx) {
            if (y1 == y2) {
                break;
            }
            error += dx;
            y1 += sy;
        }
    }
}