Flood fill

✍ dations ◷ 2025-11-27 00:18:15 #计算机图形学,算法

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

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

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

相关

厚生省厚生省（日文：こうせいしょう，英文：Ministry of Welfare）是已经废止的日本中央省厅，后来演变为厚生劳动省。“厚生”出自中国古代《尚书》“正德利用厚生惟和”。厚生大臣（日文：こう
异体字字典《异体字表》(variant character table)是中华民国教育部编制之异体字字表，位列《常用国字标准字体表》、《次常用国字标准字体表》和《罕用字体表》之后，简称“丁表”。最新
原核细胞骨架原核细胞骨架（英语：prokaryotic cytoskeleton）是原核生物中所有结构纤维（英语：protein filament）的总称。人们曾经认为，原核生物没有细胞骨架，但随着可视化技术和结构测定的进展，FtsZ
末日幻想末日小说（英语：apocalyptic fiction）是科学幻想中幻想由于核战争、瘟疫、丧尸、外星生命入侵、撞击事件、人工智能叛变、技术奇异点、种族退化、超自然现象、末世论、地球的未
重型运输机运-20运输机（Y-20），代号鲲鹏，是由中国西安飞机工业集团研发的重型军用运输机，为目前中国最大型的自主研制军用飞机。西飞负责包括总装在内的大部分制造事务，沈飞、成飞、陕飞、哈
碱化物碱化物是含有碱金属元素阴离子的化合物。例如+Na− 中有一个钠的阴离子，即为碱化物。第一个碱化物出现在1970年代，目前也己发现含有钾、铷、铯阴离子的碱化物。碱化物相当特殊
军事联盟萨长同盟，全称萨摩长州同盟，也被称作萨长盟约、萨长联合，是日本江户时代后期（幕末）的庆应2年阴历1月21日（1866年3月7日），在萨摩藩（约为今鹿儿岛县全境及宫崎县西南部）与长州藩（约为今
巴黎海滩巴黎海滩（法语：Paris-Plages）是巴黎在每年夏季都会举办的活动。在每年的7月和8月，巴黎都会将塞纳河岸的部分地区铺上沙子形成人工沙滩。巴黎海滩的计划开始于2002年，最初的目的为
艾莉雅·巴特艾莉雅·巴特（印度语：आलिया भट्ट，英语：Alia Bhatt，1993年3月15日－）是英国籍印度女演员。巴特诞生于在一个演艺世家，父亲是印度知名导演马希殊·巴特（Mahesh Bhatt），母亲是女演
额色黑额色黑（满语：ᡝᠰᡝᡥᡝᡳ，穆麟德：，？－1661年），富察氏，谥文恪，满洲镶白旗人，清朝初期政治人物、清朝大学士。天聪年间，任兵部理事官，后跟从梅勒额真巴奇兰伐黑龙江部。崇德三年，升任内秘书院