计算机图形学作业：递归FloodFill引发StackOverflow的原因及解决方法

为什么会出现StackOverflow错误？ #

你的递归版FloodFill逻辑本身是对的，但问题出在递归调用的深度上。

当填充较大区域时，每一次递归调用都会在Windows线程的调用栈上保存函数局部变量、返回地址等数据。而线程的栈空间（哪怕你修改了Visual Studio的预留栈大小）是有限的——默认通常只有1MB左右，就算改到几MB，面对大区域（比如1000x1000的画布），递归深度可能轻松达到几十万甚至上百万，这远远超出了栈的承载能力，必然触发StackOverflow错误。

简单说：调用栈的空间太小，扛不住这么深的递归嵌套。

怎么解决？ #

把递归实现改成迭代实现，用堆内存上的栈/队列来模拟递归过程就好——堆的空间比调用栈大得多，完全不用担心溢出问题。

这里给你一个用std::stack实现的迭代版FloodFill：

#include <stack>

// 定义简单的点结构体
struct Point {
    int x;
    int y;
    Point(int x_, int y_) : x(x_), y(y_) {}
};

void Polygon_FloodFill(HDC hdc, int x0, int y0, int fillColor, int borderColor) {
    int interiorColor = GetPixel(hdc, x0, y0);
    
    // 如果初始点已经是边界色或填充色，直接返回
    if (interiorColor == borderColor || interiorColor == fillColor) {
        return;
    }

    // 用堆上的栈存储待处理的点，替代调用栈
    std::stack<Point> pixelStack;
    pixelStack.emplace(x0, y0);

    while (!pixelStack.empty()) {
        Point current = pixelStack.top();
        pixelStack.pop();

        int x = current.x;
        int y = current.y;
        int currentColor = GetPixel(hdc, x, y);

        // 不是内部颜色就跳过（可能已经被填充过）
        if (currentColor != interiorColor) {
            continue;
        }

        // 填充当前点
        SetPixel(hdc, x, y, fillColor);

        // 把上下左右的点压入栈，继续处理
        pixelStack.emplace(x + 1, y);
        pixelStack.emplace(x, y + 1);
        pixelStack.emplace(x - 1, y);
        pixelStack.emplace(x, y - 1);
    }
}

额外优化建议 #

如果追求更高的效率，可以试试扫描线FloodFill——它会一次性处理同一行上的连续像素，减少大量重复的入栈/出栈操作，既节省内存又提升速度，不过核心思路还是迭代，避免递归。

内容的提问来源于stack exchange，提问作者Tumb1eweed