标签：filter spl ring 方式 栈内存 title ++ bsp break
针对那些经典的像素游戏设计的自动切图工具里用到种子填充算法的实现。
一开始是用递归实现的，后来遇到一些头像之类的比较大一点的图素，运行的时候经常占满C#默认的1M线程栈内存而崩溃。尝试使用各种多线方式改造并没有成功，于是干脆改成迭代形式，创建一个Stack自己完全精确控制其中的数据操作。
这里截取一段改成迭代后的代码，这是窗体的事件处理用cs代码。因为只是个小工具，没有完全把界面和逻辑分离。
//堆栈最大深度
private const int MaxStackFrames = 640 * 480;
private Stack<FillStackFrame> mStack = new Stack<FillStackFrame>(MaxStackFrames);
private void fillRegion(int x, int y)
{
//防止多线程操作堆栈引起的问题
lock (this)
{
//从UI初始化本次调用不会变的参数
int distance = Convert.ToInt32(txtDistance.Text);
//复位堆栈并且压入初始数据
mStack.Clear();
var frame = new FillStackFrame();
frame.x = x;
frame.y = y;
mStack.Push(frame);
//堆栈为空即所有连接区域被填充完毕，执行结束
while (mStack.Count > 0)
{
//弹出堆栈数据
var popped = mStack.Pop();
x = popped.x;
y = popped.y;
//递归终止条件1 遇到填充区域越界
if (x < 0 || y < 0 || x >= srcImg.Width || y >= srcImg.Height) continue;
//递归终止条件2 遇到背景色，或者已搜索像素
if (!isTransparent(srcImg, x, y) && tmpImg.GetPixel(x, y).A != 255)
{
tmpImg.SetPixel(x, y, fillColor);
if (maxX < x) maxX = x;
if (minX > x) minX = x;
if (maxY < y) maxY = y;
if (minY > y) minY = y;
for (int i = 1; i <= distance; ++i)
{
if (mStack.Count >= MaxStackFrames) throw new StackOverflowException("填充蒙版时堆栈溢出！");
//八个方向延伸搜索，这里的所有堆栈Push操作换回FillRegion方法的调用，就是原本的递归写法了
mStack.Push(new FillStackFrame() { x = x - i, y = y});
mStack.Push(new FillStackFrame() { x = x + i, y = y});
mStack.Push(new FillStackFrame() { x = x, y = y - i});
mStack.Push(new FillStackFrame() { x = x, y = y + i});
mStack.Push(new FillStackFrame() { x = x - i, y = y - i});
mStack.Push(new FillStackFrame() { x = x + i, y = y + i});
mStack.Push(new FillStackFrame() { x = x - i, y = y + i});
mStack.Push(new FillStackFrame() { x = x + i, y = y - i});
}
}
}
}
}
总结一下递归转迭代的操作步骤：
标签：filter spl ring 方式 栈内存 title ++ bsp break
原文地址：https://www.cnblogs.com/fancybit/p/11412216.html
