Flood fill

✍ dations ◷ 2025-11-28 08:38:55 #计算机图形学,算法

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

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

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

相关

济安·贝尼尼吉安·洛伦佐·贝尼尼（意大利语：Gian Lorenzo Bernini；又名Giovanni Lorenzo Bernini，1598年12月7日－1680年11月28日），意大利雕塑家，建筑家，画家。早期杰出的巴洛克艺术家。贝尼尼主
明世宗明世宗朱厚熜（1507年9月16日－1567年1月23日），或称嘉靖帝，明朝第11位皇帝，庙号世宗，年号嘉靖，正德十六年（1521年），明武宗驾崩无嗣，内阁首辅杨廷和立朱厚熜入继大统，即明世宗。谥号“钦天履
科托努科托努（法语：Cotonou）位于贝宁湾畔，是贝宁的经济首都，也是该国最大的城市，人口761,137人（2006年）。科托努是贝宁的实际行政中心。渔民区市区商业区杂货铺La place du souvenir
生态区从生态学和地理学上讲，生态区小于生物区，而生物区又小于生物地理分布区。生态区涵盖了大范围的陆地或水域，有着独特的天然群落和物种的组合。植物、动物和生态系统的生物多样性
自律神经自主神经系统（英语：autonomic nervous system，缩写为ANS），又称植物神经系统（vegetative nervous system，VNS）或内脏神经系统（visceral nervous system，VNS），与躯体神经系统共同组成脊椎
欧洲鼬欧洲鼬（学名：Mustela putorius）是鼬科下属的一个物种，来自欧亚大陆西部和非洲北部。它一般是黑棕色的，腹部饰白色，脸部则有一道黑色，有时也会出现白化症、红色过度（英语：erythrism）等
窝沟封闭窝沟封闭（英语：fissure sealants）是一个牙医学上为防止龋齿将窝沟封闭材料涂布于牙冠咬合面、颊舌面的窝沟点隙上的方法。大牙的咬合面上凹陷的部位叫窝沟。如果窝沟非常深，食
李秉参数所指定的目标页面不存在，建议更正成存在页面或直接建立下列一个页面（建立前请先搜寻是否有合适的存在页面可以取代）：李秉（1408年－1489年），字执中，山东曹县人。明朝政治人物。同进
精灵马精灵马是日本人中元节祭祀祖先时所准备的一种祭品，有以瓜类或草叶制成牛和马，用意为替祖先备妥交通工具。精灵马，假名为“しょうりょううま”(syouryouuma)。“精灵”(しょうり
BMPxBMPx是Beep Media Player的继承者。它是类Unix系统上一个免费的开源媒体播放器。