Flood fill

✍ dations ◷ 2025-12-09 09:07:55 #计算机图形学,算法

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

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

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

相关

鹦鹉热鹦鹉热（英语：Psittacosis）是一种人畜共通传染病，由鹦鹉热衣原体（又称鹦鹉热披衣菌）引起，人类主要透过鹦鹉（如金刚鹦鹉、鸡尾鹦鹉、虎皮鹦鹉）或其他家禽（如火鸡、鸭、鸽）感染，但极少透过
毛细现象毛细现象（又称毛细管作用）是指液体在细管状物体内侧，由液体与物体之间的附着力和因内聚力而产生的表面张力组合而成，令液体在不需施加外力的情况下，流向细管状物体的现象，该现象甚
艾森施塔特艾森施塔特（德语：Eisenstadt）是奥地利布尔根兰州的首府，也是著名作曲家海顿服务过的埃施特哈齐家族的根据地。面积42.91平方公里，人口12,190人（2006）。原属匈牙利王国，称基什马尔顿
伦敦历史伦敦历史可以追溯至2,000年前，从那时至今，伦敦从凯尔特人的城镇逐渐发展成为英国首都，也是世界上重要的金融、文化重镇。它在历史上经历了瘟疫、火灾、内战、空袭、恐怖袭击和
迈克尔·史密斯迈克尔·史密斯（英语：Michael Smith，1932年4月26日－2000年10月4日），出生于英国的加拿大化学家与商人。由于在定点突变（Site-directed mutagenesis）方面的工作成果，他与凯利·穆利斯(K
乔治·M·达拉斯乔治·米芬·达拉斯（George Miffin Dallas，1792年7月10日－1864年12月31日），美国政治人物，民主党人，曾任美国第11任副总统（1845年－1849年）、联邦参议员、驻俄罗斯大使、驻英国大使等职，
杭瑞高速杭州—瑞丽高速公路，简称杭瑞高速，中国国家高速公路网编号为G56，起点在杭州，途经黄山、景德镇、九江、咸宁、岳阳、常德、吉首、遵义、毕节、六盘水、曲靖、昆明、大理，终点在瑞
1924年冬季奥林匹克运动会南斯拉夫代表团1924年冬季奥林匹克运动会南斯拉夫代表团参加了在法国的霞慕尼举办的1924年冬奥会。奥地利 · 比利时 · 加拿大 · 捷克斯洛伐克 · 芬兰 · 法国 · 英国 · 匈牙
沈祥苏州《沧浪亭五百名贤像》之沈祥石刻像沈祥（1413年－1493年），字应祯，直隶苏州府昆山县（今江苏省昆山市）人，明朝政治人物。应天府乡试第七十九名。正统十三年（1448年）戊辰科进士。授刑部
长须鲸长须鲸（学名：）又称脊鳍鲸、真须鲸、剃刀鲸、鲱鲸或鳍鲸，是须鲸亚目中的一种水生哺乳动物。它们是全球第二大的鲸，也是现存第二大的动物，仅次于蓝鲸。长须鲸的身躯长而苗条，全身大多