Flood fill

✍ dations ◷ 2025-11-23 05:32:11 #计算机图形学,算法

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

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

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

相关

克列诺片段克列诺片段（Klenow fragment）或称克列诺酶（Klenow enzyme），是汉斯·克列诺1970年用枯草杆菌蛋白酶（subtilisin）处理大肠杆菌DNA聚合酶Ⅰ时，得到的两个片段中分子量较大的一个，它含有6
span class=nowrapYsub2/sub(SOsub4/sub)sub>硫酸钇是钇的硫酸盐，化学式为Y2(SO4)3。硫酸钇可以由氢氧化钇和硫酸反应得到。硫酸钇可以和碱金属硫酸盐反应：Y(OH)3
海洋地壳海洋地壳是岩石圈的一部分，由密度较大的硅镁质岩石构成，偏向碱性，与大陆地壳相比，硅酸盐较缺乏，密度也较大，平均密度约3.0 g /
普莫诺蝎普莫诺蝎（学名：Pulmonoscorpius kirktonensis，字面意思为“会呼吸的蝎子”），又称为氧蝎、肺蝎，是一种已绝种的巨型蝎子，生活于石炭纪的维宪阶时期。化石曾发现于苏格兰的西洛锡安等
己丑狱事1589年的己丑狱事（朝鲜语：기축옥사）是朝鲜王朝历史上最血腥的政治清洗事件之一。这一事件的波及范围之广，甚至超过臭名昭著的“四大士祸”之和。己丑狱事发生于朝鲜宣祖在位之时
野草莓野草莓（学名：Fragaria vesca），又名森林草莓，是一种广泛分布于北半球的多年生草本植物。常在退化森林或曾受干扰的地区内茁壮生长。在夏威夷、留尼汪及新西兰等地被视为入侵物种，形
文化艺术中心中国人民解放军文化艺术中心，位于北京市，是中央军委政治工作部直属单位。2018年，在深化国防和军队改革中，原八一电影制片厂、原总政歌舞团、原总政歌剧团、原总政话剧团、原总政
佛罗里达新学院佛罗里达新学院（New College of Florida）是位于美国佛罗里达州萨拉索塔的一所公立文理学院，为佛罗里达州立大学系统成员。该学院创立于1960年，资金来自于联合基督教会，在2017年《
槟威海峡槟威海峡（马来语：Selat Selatan）又名槟城海峡（英语：Penang Strait），是位于马来西亚槟城海域的一道海峡，海峡将槟榔屿与位于马来半岛的威省隔开，最窄处宽约3公里，有槟威大桥及槟城第二
伊孔翁索伊孔翁索是哥伦比亚的城镇，位于该国中西部，由托利马省负责管辖，距离首府伊瓦格115公里，始建于1875年，面积220平方公里，海拔高度1,260米，2005年人口10,130。坐标：4°11′N 74°32′W