1

我正在尝试使用 Bresenham 的中点算法绘制一个圆圈（并最终填充整个圆圈）。它将成为基本 2D 游戏中战争迷雾的轮廓。

我不是画一条线或填充一个像素，而是更改二维向量中的值。这可以正常工作，并且mapMatrix此代码中更改的位置正确显示。

然而，只有圆圈的底部和顶部出现。我如何填补空白？

int d = 3 - (2 * radius);
int x = 0;
int y = radius;

while (x <= y)
{
    mapMatrix[centerX + x][centerY + y].fog = false;
    mapMatrix[centerX + x][centerY - y].fog = false;
    mapMatrix[centerX - x][centerY + y].fog = false;
    mapMatrix[centerX - x][centerY - y].fog = false;
    mapMatrix[centerX + x][centerY + y].fog = false;
    mapMatrix[centerX + x][centerY - y].fog = false;
    mapMatrix[centerX - x][centerY + y].fog = false;
    mapMatrix[centerX - x][centerY - y].fog = false;

    if (d < 0) 
    {
        d = (d + (4*x) + 6);
    } 
    else 
    {
        d = ((d + 4 * (x - y)) + 10);
        y--;
    }
    x++;
}

我可以放一张我的输出图片，所以请看这个粗略的 ASCII 绘图。

-------------
----ooooo----
---o-----o---
-------------
-------------
-------------
------o------
-------------
-------------
-------------
---o-----o---
----ooooo----
-------------

提前致谢！

4

1 回答 1

1

更完整的答案：

您正在循环（x <= y）。这意味着最后一次迭代是在 x == y 时。但是 x == y 仅在对角线上，所以这就是你停止的地方：

x------------
-x--ooooo----
--xo-----o---
---x---------
----x--------
-----x-------
------x------
-------x-----
--------x----
---------x---
---o-----ox--
----ooooo--x-
------------x

你不是在圆上迭代，你只是在一条线 (x) 上迭代，你计算顶部和底部的 y。

请注意，每个 x 只有两个 y，接近尾声时，每个 x 都需要更多 y。这就是为什么您需要再次迭代但这次在列 (y) 上并为每个 y 计算两个 x，基本上在上述算法中切换 x 和 y。

于 2013-10-09T21:11:55.417 回答