Flood fill

✍ dations ◷ 2025-04-04 11:45:11 #计算机图形学,算法

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

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

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

相关

中元古代中元古代（英语：Mesoproterozoic，符号MP）是地质时代中的一个代，开始于同位素年龄1600百万年（Ma），结束于1000Ma。中元古代期间蓝藻、红藻、绿藻发育，出现大型宏观藻类。中元古代属于前
芬克效应芬克效应（英语：Fink effect）氧化亚氮气体又称笑气，现用作外科和牙科的麻醉剂。麻醉结束后，大量氧化亚氮从病人体内扩散到他的肺泡比其它气体由肺泡扩散出来的速度快，这样，可使肺泡
德清窑德清窑，东晋至南朝中国南方自成系统的民窑。该窑不见于记载，其来源可以上溯至东汉，成熟的烧制技术则始于东晋，在南朝衰落，仅有百余年的生产历史。此后在周边地区虽有延续，但品质每
中美蓬尾浣熊（B. sumichrasti）中美蓬尾浣熊（Bassariscus sumichrasti）是一种浣熊，分布在墨西哥南部至巴拿马西部的中美洲。它们喜欢栖身在潮湿及热带常绿的林地及山区森林，按季节会生活在较干旱的落叶林。在
过氧化铜过氧化铜是一种无机化合物，分子式CuO2。其为铜的过氧化物，为暗橄榄绿色晶体或悬浮物。不溶于水或乙醇，但与一个水分子组成结晶水合物。在潮湿状态下容易分解，除非保存于6℃以下
蜂群崩溃综合征蜂群崩溃综合征（英语：Colony Collapse Disorder，缩写：CCD），或称蜂群衰竭失调，大批蜂巢内的工蜂突然消失，欧洲蜜蜂蜂群大量死亡，造成蜜蜂生态崩解。于2006年末在美国首次将这个现象命
天主教伊莎贝拉自治监督区天主教伊莎贝拉自治监督区（拉丁语：Praelatura Territorialis Isabellopolitana；他加禄语：Prelatura Teritoryal ng Isabela）是菲律宾一个罗马天主教自治监督区，属天主教三宝颜总
罗莫斯乡坐标：45°50′N 23°17′E / 45.833°N 23.283°E / 45.833; 23.283罗莫斯乡（罗马尼亚语：Comuna Romos, Hunedoara），是罗马尼亚的乡份，位于该国西部，由胡内多阿拉县负责管辖，面积74
阿敏塔斯一世阿敏塔斯一世（希腊语：Ἀμύντας Aʹ，约前540年－前498年）为马其顿王国的国王，乃阿尔塞塔斯一世之子。他与一名唤作欧律狄刻（Eurydice）结婚并育有儿子亚历山大。阿敏塔斯为波斯
祝融八姓祝融八姓，是中国上古传说人物祝融后人所衍生出来的八个姓氏，包括曹姓（曹生朱姓）、彭姓、秃姓、斯姓、妘姓、斟姓、己姓及芈姓。此祝融为帝颛顼之后，而非炎帝之后。在《国语．郑语》