Flood fill

✍ dations ◷ 2025-12-10 09:57:13 #计算机图形学,算法

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

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

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

相关

阳极阳极（英语：Anode）是发生氧化反应的电极。相对的，阴极（英语：Cathode）是发生还原反应的电极。英文anode和cathode是法拉第发明的词，anode表示“发生氧化反应的电极”（或者失去电子的电
CD61n/an/an/an/an/an/an/an/an/an/a整联蛋白β-3（Integrin β3）或 CD61（Cluster of differentiation 61）是一种蛋白质，在人类基因组中由 ITGB3 基因编码。 CD61 是一种在血小板上表
钢材铁素体（α-Fe）针状铁素体（acicular α-Fe）奥氏体（γ-Fe）马氏体珠光体（88%铁素体，12%碳化三铁）贝氏体粒滴斑铁（珠光体及渗碳体的共晶　　　　混合物，含碳量4.3%）碳化三铁（Fe3C） β铁
安图安图县（朝鲜语：안도현／安圖縣 Ando hyŏn */?），中国吉林省延边朝鲜族自治州西南部的一个县，位于延边朝鲜族自治州西南部，总面积7438平方公里，总人口214719人，其中朝鲜族占20.6%:79-
玻璃钢玻璃钢（英语：fiberglass），亦称纤维增强塑料（英语：fiber-reinforced plastic，FRP），是一种以高分子量的环氧树脂或不饱和聚酯树脂为基质，铝硼硅酸盐玻璃纤维（alumino-borosilicate glass
南桑威奇板块南桑威奇板块，或南桑威奇微板块（英语：South Sandwich Plate），是一个微板块，位于南大西洋和南冰洋的交界处。它呈弧形，弧顶指向东方，东界以消减带和南美洲板块相邻，南界亦以消减带和南
巴拉基勒巴拉基勒（英语：Barachiel 或 Barakiel；东正教译瓦拉希伊尔），希伯来文意思为“神的雷光”或“神的祝福”，有时也叫拜拉洁（Barachiel）、巴比尔（Barbiel）、拜丘（Barkiel、Barchiel）或巴拉魁
山崎闇斋山崎闇斋（日语：山崎闇斎，1619年－1682年），日本江户时代学者，日本京都人。早年读四书五经，曾剃发为僧，后因接触朱子学而还俗，并以朱子学解释神道教思想，推动尊皇，他常年致力于宗教思想领域
拉脱维亚足球协会拉脱维亚足球协会（拉脱维亚语：Latvijas Futbola federācija，简称LFF）是拉脱维亚的足球主管团体，总部设于里加，负责组织各级联赛（最高级别是拉脱维亚足球高级联赛）、拉脱维亚杯（Latvi
苏扎娜·格德亚苏扎娜·格德亚（罗马尼亚语：Suzana Gâdea；1919年9月29日－1996年8月25日），罗马尼亚共产党中央政治执行委员会委员，罗马尼亚教育部长、文化和教育委员会主席，任内积极仿照当时中国、