1

我正在编写一种填充方法来用红色填充图像（狗的轮廓）。

在我的 TestShellDlg.cpp 中是洪水填充方法。CTestShellDlg::m_pScreenDib 成员是包含图形并绘制它们的 CDIB32 位图类。

我想对当前像素进行采样，如果它不是黑色（轮廓的颜色），则将其着色为红色。这是 Dib32.cpp 类中预构建的 getter：

void CDIB32::GetRGB(int x, int y, BYTE& r, BYTE& g, BYTE& b)
{
    if (x >= Width() || y >= Height())
        IERROR;

    int off = y * ByteWid() + x * 4;
    b = m_pBits[off];
    g = m_pBits[off+1];
    r = m_pBits[off+2];
}

这是我在 TestShellDlg.cpp 类中的 floodfill 方法：

void CTestShellDlg::FloodFill(CPoint& mid)
{
    byte r,g,b;
    //while the current pixel colour is not black, set it to red and recursively loop
    m_pScreenDib ->GetRGB(mid.x,mid.y, (byte) r,(byte) g,(byte)b);
        while(r !=(byte)0, g !=(byte)0, b !=(byte)0)
        {
            m_pScreenDib -> SetRGB(mid.x, mid.y,(byte)255,(byte) 0,(byte) 0);
            mid.x++;
            FloodFill(mid);
            mid.x--;
            FloodFill(mid);
            mid.y++;
            FloodFill(mid);
            mid.y--;
            FloodFill(mid);
        }

}

在构建和运行项目时，我在 GetRGB() 函数中的 IERROR 处得到一个断点。

通过堆栈工作，这发生在 mid.x - 经过几次运行之后。该程序似乎永远无法进入 mid.y++。

我也试过这个作为我的停止条件：

while(mid.x < m_pScreenDib ->Width() && mid.y < m_pScreenDib -> Height())

结果相同。

蜂巢思维中的任何人都可以提供原因和可能的解决方案吗？非常感谢你们。

4

1 回答 1

2

有几个问题。先修复这些，看看会发生什么：

  1. 您正在FloodFill递归调用 while r, g, 并且b并不都等于 0。但是您不会在 while 循环中更新这些值中的任何一个。那会给你一个无限循环。

  2. 另一个问题在这里：

        mid.x++;
    FloodFill(mid);
    mid.x--;
    FloodFill(mid);

    让 x 为 100。在 之后mid.x++，x 将是 101。然后你会x--再次留下 x=100。因此，您FloodFill()使用相同的 x 值递归调用。我不认为那是你的本意。

  3. 在中，您在再次调用之前FloodFill递增。但是您不检查是否已到达图像的右边界，因此将使用更大的值递归调用首先发生）。xFloodFillFloodFillxx

于 2013-06-27T13:37:04.473 回答