0

我有一些洪水填充算法的方法。这很简单

  1. 前往顶部的第一个障碍。

  2. 将像素颜色更改为底部

  3. 在更改检查左/右像素是否为不同颜色时

  4. 如果是:也为该列着色(stack.push())

  5. 环形。

        Stack<Point> st = new Stack<Point>();
        bool spLeft, spRight;
    
        Bitmap b = canvas.buffer;
    
        st.Push(start);
        spLeft = spRight = false;
    
    
        Point p = new Point();
        while (st.Count > 0) 
        {
            //going as far top as possible (finding first obstacle)
            p = st.Pop();
            while (p.Y >= 0 && b.GetPixel(p.X, p.Y) == oldColor) p.Y--;
            p.Y++;
            spLeft = spRight = false;
    
    
            //looping on every oldColored pixel in column
            while (p.Y < b.Height && b.GetPixel(p.X, p.Y) == oldColor) {
                b.SetPixel(p.X, p.Y, state.currentColor); //setting new color
    
                //checking if left pixel is oldColored and if it doesn't belong to span
                if (!spLeft && p.X > 0 && b.GetPixel(p.X - 1, p.Y) == oldColor) {
                    st.Push(new Point(p.X - 1, p.Y));
                    spLeft = true;
                }
                //checking if left pixel isn't oldColored and if it belongs to span
                else if (spLeft && p.X > 0 && b.GetPixel(p.X - 1, p.Y) != oldColor) {
                    spLeft = false;
                }
                if (!spRight && p.X < b.Width - 1 && b.GetPixel(p.X + 1, p.Y) == oldColor) {
                    st.Push(new Point(p.X + 1, p.Y));
                    spRight = true;
                }
                else if (spRight && p.X < b.Width - 1 && b.GetPixel(p.X + 1, p.Y) != oldColor) {
                    spRight = false;
                }
                p.Y++;
            }
    
        }
    

关键是我只是不明白这些部分

    //checking if left pixel isn't oldColored and if it belongs to span
    else if (spLeft && p.X > 0 && b.GetPixel(p.X - 1, p.Y) != oldColor) {
    spLeft = false;

    else if (spRight && p.X < b.Width - 1 && b.GetPixel(p.X + 1, p.Y) != oldColor) {
    spRight = false;
            }

没有这些,代码就可以正常工作,并且看起来它具有相同数量的迭代。你能帮我弄清楚这些线是真的没用还是我只是不理解它们?(我不敢相信我的朋友无目的放它们)

4

1 回答 1

3

它们允许填充多个区域。开头的 if 语句检查它们是否为假并将一个像素添加到堆栈中。那些在该区域完成时重置。

如果不重置 spLeft 区域 2 将不会被填充,因为当遇到第一个区域时它会被设置为 true(这避免了不必要地向堆栈添加批次)。

在此处输入图像描述

于 2012-08-16T15:56:52.387 回答