Flood fill

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

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

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

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

相关

人造放射性同位素（英语：radionuclide，radioactive nuclide 或 radioactive isotope），是指原子核不稳定、具有放射性的核素。每种元素的原子都有着很多种同位素，同种元素的同位素的原子
弓型虫感染症弓虫症是一种由弓形虫造成的寄生虫病，成年感染一般无症状。弓虫症常会伴随持续几周或几月之久的类似于流感的症状（英语：flu-like illness），例如肌肉疼痛、淋巴结触痛。一小部分人
介错介错是指在日本切腹仪式中为切腹自杀者斩首，以让切腹者更快死亡，免除痛苦折磨的行为过程。而执行介错过程者称为“介错人”。由于切腹过程太过痛苦，所以从早期的独自切腹演变成
岷江话岷江话，又称为岷江小片，是四川话的一个分支，主要分布于四川盆地西南部岷江流域及长江两岸，同时在盆地中部川北地区分布有一个由西充、盐亭、射洪、剑阁、南部、苍溪、嘉陵区等区
圣大卫日圣达味日（威尔士语：, 威尔士语发音：.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","Gentiu
周定礽周定礽（？－1646年），字云翼，江西南昌县人，明末政治人物。崇祯六年（1633年）癸酉科举人，崇祯十六年（1643年）癸未科进士。南明安宗时，官刑部主事。清军入江西，周定礽与万文英、胡奇伟、胡甲桂举
中铁大桥勘测设计院中铁大桥勘测设计院集团有限公司，简称中铁大桥院，注册地位于武汉，隶属于中国铁路工程总公司旗下的上市公司中国中铁股份有限公司。业务性质为勘察、设计、监理咨询。2017年，公司
周明璟周明璟（Sophia Chou，1979年8月1日－），台湾前东森新闻主播，2008转战演艺圈，以流利中英双语活跃于时尚精品活动主持及各大国际典礼活动。曾任时尚精品公司FLEURIR的总监。2010年1月3日
美年达美年达（英语：Mirinda）是百事公司推出的一种果味碳酸饮料，主要于亚洲地区发行。美年达的口味包括有苹果、葡萄、橙、草莓、百香果、凤梨、葡萄柚、香蕉等，以橙味作为主要口味。在
波格斯凯泥板波格斯凯泥板（Boghazkoy Tablets）于1906年由考古学家在土耳其首都安卡拉以东145公里的克泽尔河湾之波格斯凯（英语：Boğazkale）哈图沙废墟发掘。泥版的文字都是赫人帝国（赫梯帝国）的