Flood fill

✍ dations ◷ 2025-11-28 16:05:00 #计算机图形学,算法

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

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

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

相关

马森三色染色法马森三色染色法（Masson's trichrome stain），是一种用于组织学的染色方法。从皮埃尔·马森（英语：Pierre Masson）（1880–1959年）的原始配方开发而来的新配方具有不同的特定应用，但都适
新罗新罗（韩语：신라）（前57年—935年）为朝鲜历史上的国家之一。据《三国史记》记载，新罗于前57年由朴赫居世居西干创建。532年，新罗兼并伽倻，开始在朝鲜半岛上与高句丽、百济三足鼎立。7
颜春辉颜春辉（1907年－2001年），是一位出身台南的公共卫生专家。颜春辉的父亲是颜振声（1876年-1949年）；他年轻时曾在新楼医馆跟随金医生（Dr. W. Murray Cairns）习医，后转至彰化基督教医院跟随
集体自杀集体自杀指一群人为了同一目的而自杀或互相杀害，而这通常与真实或意识到的迫害有关。集体自杀有时具有宗教背景。自杀攻击、自杀性炸弹和神风特攻队是军事或准军事形式的自杀
康普顿散射在原子物理学中，康普顿散射，或称康普顿效应（英语：Compton effect），是指当X射线或伽马射线的光子跟物质相互作用，因失去能量而导致波长变长的现象。相应的还存在逆康普顿效应——光
达启达启，钮祜禄氏，清朝开国功臣额亦都次子。达启年少时有材干武艺，努尔哈赤把他养育在宫中。达启长大后，1608年，努尔哈赤把第五女嫁给了他。1613年，帝女去世。达启势宠而骄，遇到诸皇子
江西 (消歧义)江西可以指：
黄乐小片黄乐小片（根据《中国语言地图集》、《汉语官话方言研究》）是冀鲁官话沧惠片的一个分支，分布在河北省东南部和山东省北部。该小片北邻冀鲁官话保唐片，西与西南为石济片，东南为阳寿
检查文化检查文化是指中国大陆所独有的一种下级官员欺瞒上级官员及造假的特殊官场风气，实际是一种形式主义。通常的表现形式为：接到上级领导巡视的通知后，下级官员会事先营造良好的环境
保罗·许瑞德保罗·乔瑟夫·许瑞德（英语：Paul Joseph Schrader，1946年7月22日－）是一位美国男编剧、导演和演员。他时常与导演马丁·斯科塞斯合作，如电影《出租车司机》（1976年）、《愤怒的公牛》（1