Flood fill

✍ dations ◷ 2025-11-19 11:36:37 #计算机图形学,算法

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

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

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

相关

吲哚美辛吲哚美辛（INN名称：Indometacin，USAN和BAN名称：Indomethacin）是一种非甾体抗炎药（NSAID），可消炎止痛、治疗发热和缓解身体僵硬，作用机理是减少前列腺素的合成，减轻炎性反应。吲哚美辛商
一万五千多年前人类在何时以何种方式迁入美洲的问题，引发了人类学家和考古学家巨大的兴趣，并且成为几个世纪以来一直争论不休的话题。学术界给出了许多古印地安人在美洲定居的模型。现代生物
张平文张平文（1966年7月－），湖南长沙县人，计算数学家，从事复杂流体的数学理论和计算方法研究。1988年毕业于北京大学数学系，1992年取得北京大学博士学位。担任北京大学教授，教育部长江学者
特征多项式在线性代数中，对一个线性自同态（取定基即等价于方阵）可定义其特征多项式，此多项式包含该自同态的一些重要性质，例如行列式、迹数及特征值。设 F
希腊字母的英语发音以下是用KK音标?表示的希腊字母的英语发音，即希腊字母的古希腊语发音。在科学里，元音的发音会比较接近希腊语发音，如的发音为.mw-parser-output .IPA{font-family:"Charis SIL"
托马斯·汤森·布朗托马斯·汤森·布朗（Thomas Townsend Brown，1905年3月18日－1985年10月22日)，美国物理学家，出身于俄亥俄州曾斯维尔。1921年，布朗发现别费尔德-布朗效应。1930年加以美国海军，参与多
延斯·奥托·克拉格延斯·奥托·克拉格（丹麦文：Jens Otto Krag，国际音标：.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","C
爱丽丝：从仙境来的少年《爱丽丝：从仙境来的少年》（韩语：앨리스: 원더랜드에서 온 소년）是一部于2015年上映的韩国鬼魂爱情片，由许恩熙编写剧本及导演，并由演员洪宗玄、庭沼珉主演。该片改编自1979年在京
心的方向 (香岱儿专辑)《心的方向》 ( )是加拿大歌手香岱儿的第三个专辑。2002年推出。专辑 - 告示牌_(杂志) 单曲 - 告示牌_(杂志)
钱渊钱渊（1951年－），江苏武进人，第十二届全国人民代表大会北京地区代表。毕业于中国医学科学院北京协和医科大学儿科学专业，现任首都儿科研究所学术委员会副主席，病毒研究室主任、北京市