Question

我有以下工作的Bresenham算法，它在两个顶点之间找到中间点。但这是针对大小为1的像素。

void Bresenham(int x1,
    int y1,
    int const x2,
    int const y2)
{
    int delta_x(x2 - x1);
    // if x1 == x2, then it does not matter what we set here
    signed char const ix((delta_x > 0) - (delta_x < 0));
    delta_x = std::abs(delta_x) << 1;

    int delta_y(y2 - y1);
    // if y1 == y2, then it does not matter what we set here
    signed char const iy((delta_y > 0) - (delta_y < 0));
    delta_y = std::abs(delta_y) << 1;

    cout << "(" << x1 << "," << y1 << ")\n";
    //plot(x1, y1);

    if (delta_x >= delta_y)
    {
        // error may go below zero
        int error(delta_y - (delta_x >> 1));

        while (x1 != x2)
        {
            // reduce error, while taking into account the corner case of error == 0
            if ((error > 0) || (!error && (ix > 0)))
            {
                error -= delta_x;
                y1 += iy;
            }
            // else do nothing

            error += delta_y;
            x1 += ix;

            cout << "(" << x1 << "," << y1 << ")\n";
            //plot(x1, y1);
        }
    }
    else
    {
        // error may go below zero
        int error(delta_x - (delta_y >> 1));

        while (y1 != y2)
        {
            // reduce error, while taking into account the corner case of error == 0
            if ((error > 0) || (!error && (iy > 0)))
            {
                error -= delta_y;
                x1 += ix;
            }
            // else do nothing

            error += delta_x;
            y1 += iy;

            cout << "(" << x1 << "," << y1 << ")\n";
            //plot(x1, y1);
        }
    }
}

我想控制两个给定顶点之间形成的中间点的数量。在上面的代码中，我目前无法控制它。

例如：如果我有顶点（0,0）和（3,3）;如果我想要介于两点之间，则为（1,1）和（2,2）。

你能否建议我在我的代码中进行更改，以便我可以控制给定两个顶点之间的中间点数量。另外，请让我知道确定每个像素长度的方法（目前，像素大小固定为1）

我希望我的整体功能看起来像：void Bresenham（int x1， int y1， int const x2， int const y2，int TotalIntermediatePoints）

提前致谢！

Answer 1

似乎你根本不需要Bresenham算法中间点可能有非整数坐标。

只需使用线性插值

 x[i] = x0 + (x1-x0) * i / (N + 1)

控制两个顶点之间的中间点数 - Bresenham算法

1 个答案: