Flood fill

✍ dations ◷ 2025-12-05 18:13:51 #计算机图形学,算法

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

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

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

相关

彭平安彭平安（1960年11月15日－），浙江天台人，有机地球化学家。1982年毕业于浙江大学，1991年取得中国科学院地球化学研究所博士学位。担任中国科学院广州地球化学研究所研究员。2013年当选
双折射双折射现象，光学现象的一种，可以用光的横波性质来解释。当光照射到各向异性晶体（单轴晶体，如方解石、石英、红宝石等）时，发生两个不同方向的折射；对于单光材料来说，当光偏振方向垂直
双极神经元双极神经元（英语：bipolar neuron）自胞体两端各发出一个突起，分别至感受器（周围突）或进入中枢部（中枢突），如视网膜内的的双极细胞，前庭神经内的感觉神经元。
郑武郑武（1967年－），中国篮球运动员，CBA历史上的传奇人物，九十年代中国男篮黄金一代的成员。出生于浙江杭州，祖籍福建莆田梧塘镇。少年时代就进入浙江男篮。司职小前锋，以准确的中远距离
第二十二条修正案宪法正文I ∙ II ∙ III ∙ IV ∙ V ∙ VI ∙ VII其它修正案 XI ∙ XII ∙ XIII ∙ XIV ∙ XV XVI ∙ XVII ∙ XVIII ∙ XIX ∙ XX XXI ∙ XXII ∙ XXIII ∙
平野绫平野绫（1987年10月8日－），是日本的女性声优、歌手、演员。爱知县出身，玉川大学艺术学部中途退学。于2011年结束Space Craft Entertainment的声优契约以及Lantis作为歌手的契约，2011
格奥尔格·冯·弗伦兹贝格格奥尔格·冯·弗伦兹贝格（德语：Georg von Frundsberg；{bd|1473年|9月24日|1528年|8月20日}}）是一位神圣罗马帝国的德意志军人，国土佣仆的著名指挥官，于哈布斯堡家族的马克西米利
卡尔·赫曼·法兰克卡尔·赫曼·法兰克（Karl Hermann Frank，1898年1月24日－1946年5月22日），苏台德区出身的纳粹德国官员，作为波希米亚和摩拉维亚保护国的高阶党卫队和警察的领袖与国务秘书长，与德国内
腹躯龙属腹躯龙属（学名：）是一属已灭绝的海生爬行动物，属于喙头目下的演化支楔齿蜥类，是现代楔齿蜥的灭绝近亲。腹躯龙属的化石在德国巴伐利亚州的Solnhofen石灰岩地层和法国的Canjuers被
仁德服务区仁德服务区位于台南市仁德区，里程为中山高速公路335公里，为国道一号最南端的服务区，1979年10月成立，和国道三号关庙服务区一样为南下、北上分开设站，之间由人行陆桥连接，相互贯通，