Flood fill

✍ dations ◷ 2025-12-08 02:14:16 #计算机图形学,算法

Flood fill算法是从一个区域中提取若干个连通的点与其他相邻区域区分开（或分别染成不同颜色）的经典算法。因为其思路类似洪水从一个区域扩散到所有能到达的区域而得名。在GNU Go和扫雷中，Flood Fill算法被用来计算需要被清除的区域。

Flood fill算法接受三个参数：起始节点，目标颜色和替换颜色。算法遍历所有的节点以寻找和起始节点相连的节点（通过一条目标颜色的路径相连），然后改变他们的颜色为替换颜色。目前有许多flood-fill算法的构建方式，但是他们都显示或隐式的使用队列或者栈根据我们是否考虑当前节点对角线方向的节点，算法分为四路算法（不考虑对角线方向的节点）和八路算法（考虑对角线方向的节点）。

最简单的实现方法是采用深度优先搜索的递归方法，也可以采用广度优先搜索的迭代来实现。

相关

FeHsub2/sub氢化亚铁，化学式为FeH2或(FeH2)n，是一种无机化合物。它在动力学上是不稳定的，因此对其性质知之甚少。然而，它以黑色无定形粉末的形式，于2014年首次合成。
波士顿儿童医院波士顿儿童医院（Boston Children's Hospital）是美国麻塞诸塞州波士顿一所拥有395张立案病床的儿童医院，位于波士顿市内医疗院所林立的长木医学区。它是哈佛医学院与丹那-法博癌
内因子n/an/an/an/an/an/an/an/an/an/a内因子（英语：intrinsic factor, IF）——又称胃内因子（gastric intrinsic factor, GIF）——是由胃的壁细胞分泌的一种糖蛋白，能与维生素B12结合成一
智一桐智一桐（1932年12月－），出生于北京，中国大陆影视演员。毕业于西北艺术学院戏剧系。曾获第一届中国电影金凤凰奖表演学会奖，第十一届中国电影金凤凰奖特别荣誉奖。
王磊王磊（1986年8月12日－），中国年轻篮球运动员。出生于山东济南，11岁被送到河南焦作少年体校开始接触正规篮球。2003年同易建联，唐正东，张庆鹏等人一起入选国青队，2008年，2009年两次入选
厄尔巴索艾尔帕索（西班牙语：El Paso）是美国德克萨斯州艾尔帕索县县治，位于德州极西部，隔格兰德河与墨西哥的华雷斯城相望。是该州第六大城、全国第十九大城市（2006年估计人口为609,415）。
洛阳舰洛阳舰可以指：
隍将舞隍将舞是一种结合城隍家将、五行旗舞和金球戏狮的新兴舞蹈表演，为嘉义县鹿草乡重寮国民小学因感念地方城隍庙对学校的各项支援协助，于校友以及重寮安溪城隍庙的协助下，特聘前云
龟的分类龟的分类方法有许多，以下为三种龟鳖目（Testudines）和龟鳖亚纲（Testudinata）分类。下面显示的是托马斯和谢弗（Thomson and Shaffer）在2010年给出的进化分支图：见下文的鳄龟科（Chelydri
变形金刚08动画：狩魔之战《变形金刚08动画：狩魔之战》（Transformers Prime Beast Hunters: Predacons Rising），是2013年发行的美国电脑模拟动作冒险电视剧集，为《变形金刚08动画：领袖之证》系列的完结篇。