Flood fill

✍ dations ◷ 2025-12-04 10:09:18 #计算机图形学,算法

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

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

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

相关

围墙封闭平台（closed platform），或称围墙花园（walled garden），是指一种软件系统，其中的电信运营商或服务供应商拥有控制应用、内容与媒体的能力，并能限制未经允许的应用或内容被轻易接取
诱导性干细胞诱导性多能干细胞（英语：Induced pluripotent stem cell），又称人工诱导多能干细胞，常简称为iPS细胞（iPSC），是一种由哺乳动物成体细胞经转入转录因子等手段脱分化形成的多能干细胞，最早
银本列表列出各国银年产量(2013年)，根据美国地质调查局统计资料。
基督教堂学院牛津大学基督堂学院（英语：Christ Church，拉丁语：Ædes Christi）是英国牛津大学最大的学院之一，它也是世界上唯一一个同时也是主教座堂的学院，基督堂座堂是牛津教区的座堂。基督堂学
波士顿通勤铁路波士顿通勤铁路（英语：MBTA Commuter Rail）属于马萨诸塞湾交通局，位于美国的大波士顿地区。经签约交由威立雅运输、庞巴迪运输、欧特内特顾问公司（Alternate Concepts, Inc.）合组的
中岛 (特里斯坦-达库尼亚)中岛（英语：Middle Island）是一个南大西洋的小岛，是南丁格尔群岛的一部分，为英国海外领土圣赫勒拿、阿森松和特里斯坦-达库尼亚属岛。这个岛是一个无人定居岛。坐标：37°24′40″S
Ubn 8s2 （预测） 2, 8, 18, 32, 32, 18, 8, 2 （预测）主条目：Ubn的同位素 Ubn（英语：Unbinilium，化学符号为Ubn）是一种尚未被发现的化学元素，原子序数是120。在元素周期表中排列在第8周期、2
约瑟夫·戈登-莱维特约瑟夫·莱昂纳多·戈登-莱维特（英语：Joseph Leonard Gordon-Levitt，1981年2月17日－）是一位美国男演员、监制、导演和编剧，出生地为加州洛杉矶郡。从儿童时期就开始参与影视作品
拟燕鹱属拟燕鹱属（学名:），又名钩嘴圆尾鹱属，是鹱科之下其中一个海鸟的属。本属物种过往长期保留在圆尾鹱属，尽管无论是在形态学上或透过线粒体DNA cytochrome b（英语：cytochrome b）核酸序列
坪内逍遥坪内逍遥（1859年6月22日－1935年2月28日），原名坪内雄藏，日本剧作家、小说家、评论家、翻译家，笔名逍遥人。生于美浓国（今岐阜县）加茂郡，父亲坪内平之进，住名古屋郊外。1883年东京大学文