种子填充算法--四邻域，八邻域

最新推荐文章于 2025-05-27 09:25:06 发布

原创最新推荐文章于 2025-05-27 09:25:06 发布 · 7.3k 阅读

27 ·

CC 4.0 BY-SA版权

OpenGL 专栏收录该内容

12 篇文章

订阅专栏

本文介绍了两种种子填充算法：递归和非递归实现方法。递归算法简洁但易导致栈溢出；非递归算法利用栈结构进行迭代，更加稳定可靠。通过对比这两种方法，帮助读者理解不同场景下选择合适算法的重要性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

种子填充算法最好使用非递归的方式，若使用递归方式，非常消耗栈内存容易溢出。

1.递归算法

void Polygon::fill(int x,int y,COLORREF color)
{
    COLORREF currentColor=getColor(x,y);
    //如果当前位置颜色不是边框颜色而且不是指定颜色则填充
    if(currentColor!=borderColor && currentColor!=color)
    {
        putPixel/glVertex2i/.....  //填充颜色函数
        fill(x-1,y);
        fill(x+1,y);
        fill(x,y-1);
        fill(x,y+1);
    }
}

2.非递归算法

void Polygon::fill(int x,int y,COLORREF color)
{
    std::stack<Point>s;
    s.push(Point(x,y));
     COLORREF currentColor;
    while(!s.empty)
    {    
        Point p=s.top();
        s.pop();
        currentColor=getColor(x,y);
        //如果当前位置颜色不是边框颜色而且不是指定颜色则填充
        if(currentColor!=borderColor && currentColor!=color)
        {
            putPixel/glVertex2i/.....  //填充颜色函数
            s.push(Point(x-1,y));
            s.push(Point(x+1,y));
            s.push(Point(x,y-1));
            s.push(Point(x,y+1));
        }
    }
}