洪水填充算法_洪水填充算法分析

循环。

Stack st = new Stack();

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++;

}

洪水填充算法_洪水填充算法分析相关推荐

洪水填充算法_洪水填充(Flood fill)算法
洪水填充(Flood fill)算法从一个起始节点开始把附近与其连通的节点提取出或填充成不同颜色颜色,直到封闭区域内的所有节点都被处理过为止,是从一个区域中提取若干个连通的点与其他相邻区域区分开(或 ...
洪水填充算法_基于GIS的洪水淹没范围计算
03 收稿日期 : 2007 2 06 2 21; 修回日期 : 2007 2 07 2 16 作者简介 : 甘郝新 , 男 , 湖北宜昌人 , 主要从事水利信息化系统设计 . 研发工作. 在防洪减灾 ...
洪水填充算法_区域填充算法和多边形填充的扫描线算法
本文主要介绍几种区域填充算法,重点解释多边形的扫描线填充算法,最后实现了多边形填充算法,包括在附录文件中.在参考[5]中,作者详细介绍了一系列区域填充算法,可以查看相应网页.代码的下载地址为:http ...
c++多边形扫描线填充算法_基于3DGIS技术的梯形格网构建及其简化算法设计
传统矢量地图LOD绘制流程包含简化.剖分与渲染三个步骤.由上述分析可知,传统矢量地图LOD绘制流程中简化与剖分是两个独立的过程,重复的剖分计算导致其渲染效率相对低下.梯形格网方法解决了传统方法中重复剖 ...
c++多边形扫描线填充算法_基于MATLAB的道格拉斯普克算法递归实现
道格拉斯普克算法 (道格拉斯-普克)Douglas-Peukcer算法由D.Douglas和T.Peueker于1973年提出,是线状要素抽稀的经典算法.用它处理大量冗余的几何数据点,既可以达到数据量 ...
excel填充序列_序列填充你只会下拉？3种不同的填充方法都在这，你学会了吗？...
填充序列是在Excel表格中经常要用到的操作,但有时仅仅用下拉填充序列,已经满足不了我们的需要,所以今天小编就给大家介绍几个针对不同情况的序列填充的方法. 1.行数自动修改序列号在制作excel表格 ...
python线性规划算法_线性规划的算法分析
本章涉及知识点 1.线性规划的定义 2.可行区域.目标函数.可行解和最优解 3.转线性规划为标准型 4.转线性规划为松弛型 5.单纯形算法的思想和例子 6.避免退化-Bland规则 7.广义单纯形算法 ...
入门级图论算法：洪水填充算法
洪水填充算法_洪水填充(Flood fill)算法洪水填充算法_洪水填充(Flood fill)算法_滨封的博客-CSDN博客洪水覆盖算法(Flood Fill):颜色填充洪水覆盖算法(Floo ...
锦标赛排序、洪水填充算法、平衡规划
锦标赛排序锦标赛排序(胜者树,记录胜者) 锦标赛排序(胜者树,记录胜者) - Class Xman - 博客园锦标赛排序(胜者树,记录胜者)_继续微笑lsj-CSDN博客_锦标赛排序数据结构之树 ...

洪水填充算法_洪水填充算法分析

洪水填充算法_洪水填充算法分析相关推荐

最新文章

热门文章