Flood fill

✍ dations ◷ 2025-08-17 20:05:51 #计算机图形学,算法

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

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

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

相关

急性粒细胞性白血病急性粒细胞性白血病（英语：acute myeloblastic leukemia），是一种位于骨髓的急性疾病，属于急性骨髓性白血病。患者的骨髓和血液中发现有大量的成髓细胞（英语：myeloblasts）。这一疾病也
9月2日9月2日是阳历年的第245天（闰年是246天），离一年的结束还有120天。在大多数天主教国家以及英国和北美十三州，因1752年将历法从儒略历转换至格里历，故该年9月2日的下一天为9月14日。
济公济公（1130年（建炎三年）二月初二日－1209年（嘉定二年）五月十六日），法号道济，又称济癫和尚、济公活佛、济公禅师，俗名李修缘（一名李心远），南宋时期台州（今浙江省台州市天台县赤城街道永宁村）人
李顿报告李顿报告（Lytton Report）是由国际联盟的李顿调查团在1932年发表的报告，用以协助调查及解决1931年的日本及中国之间发生的九一八事变。李顿调查团由英国的维克多·布尔沃-李顿，第
六铺炕坐标：39°57′21″N 116°23′45″E / 39.955958°N 116.395862°E / 39.955958; 116.395862六铺炕是北京安定门外的社区的名称。位于安德路北，鼓楼北大街西。途经 "六铺炕"
2014年Gaon单曲冠军作品列表2014年Gaon单曲冠军作品列表Gaon单曲榜是Gaon音乐榜的其中一项榜单，它列出韩国全国最畅销的歌曲，由大韩民国文化体育观光部（MCST）管理，其数据则由韩国音乐内容产业协会提供。2008
上腊御年寄上腊御年寄是江户时代德川幕府大奥女中的其中一种职称，被允许能直接谒见将军及将军正室之“御目见以上”的奥女中，在大奥里的最高职位为“大上腊”，日本皇宫里内侍司的长官“尚
重光帝重光帝（越南语：Trùng Quang Đế／.mw-parser-output .han-nom{font-family:"Nom Na Tong","Han-Nom Gothic","Han-Nom Ming","HAN NOM A","HAN NOM B","Ming-Lt-HKSCS-UNI-H",
米哈伊·达列亚米哈伊·达列亚（罗马尼亚语：Mihai Dalea；1917年1月21日－1980年7月1日），罗马尼亚共产党中央政治执行委员会候补委员、中央书记处书记。罗马尼亚中央监察委员会主席、总工会中央理事
聪明子弹聪明子弹（英语：Smart bullet）或智能子弹、智能弹药、制导子弹（Guided bullet）等，是一个已经被用来形容几种不同类型的未来战斗部的术语。“聪明”是指这些子弹在射出之后紧接着还