Flood fill

✍ dations ◷ 2025-11-27 20:46:20 #计算机图形学,算法

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

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

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

相关

蓖麻毒蛋白结构 / ECOD结构 / ECOD蓖麻毒蛋白（英语：Ricin）是从蓖麻籽中所萃取出来的一种毒性蛋白质，几乎对所有的真核细胞都具有杀伤作用。蓖麻毒蛋白的纯品是一种白色粉末或结晶体，无味，可
span style=color:black;石勒苏益格－荷尔斯泰因/span石勒苏益格-荷尔斯泰因（德语：Schleswig-Holstein；丹麦语：Slesvig-Holsten；低地德语：Sleswig-Holsteen；北弗里斯兰语：Slaswik-Holstiinj）是德国16个州中最北面的一个州。这个州是在第
伊斯兰化伊斯兰化（阿拉伯语：أسلمة‎，转写：aslamah）在历史学上通常指一个社区或社会整体向伊斯兰教信仰转变的过程。该词汇在当代的使用则指伊斯兰主义者向一个社会带有强制性的推广
亚原子粒子亚原子粒子，或称次原子粒子。是指比原子还小的粒子。例如：电子、中子、质子、介子、夸克、胶子、光子等等。亚原子粒子，按照参与基本相互作用的性质可以分为：以及：一个不属于规范
苏摩酒苏摩（梵语：सोम）是早期印度婆罗门教仪式中饮用的一种饮料，得自于某种至今未知的植物（或真菌）的汁液。在伊朗的拜火教中有一种完全对应的饮料，称为“豪麻”。这两种饮料的来源是相
能登半岛沿海不明船事件日本美国能登半岛沿海不明船事件（日语：能登半島沖不審船事件），是发生于1999年3月23日至3月24日凌晨的冲突事件，北朝鲜所派遣的可疑船只进入日本领海，接着日方进行一连串的驱赶行动
布鲁姆菲尔德县坐标：39°55′55″N 105°3′57″W / 39.93194°N 105.06583°W / 39.93194; -105.06583布鲁姆菲尔德市县（英语：The City and County of Broomfield）是美国科罗拉多州中部偏北的
牛 (消歧义)牛（学名：Bovini），即是牛族，为牛亚科下的一个族，是人类的家畜之一。牛还可以指：
萝伦·科汉萝伦·科汉（Lauren Cohan，1982年1月7日－），美国女演员。萝伦·科汉出生于1982年新泽西州的切里希尔（英语：Cherry Hill, New Jersey），父亲是美国人，母亲是苏格兰人，她的童年移居英国前期
蓝尖尾无须鳕蓝尖尾无须鳕为辐鳍鱼纲鳕形目无须鳕科的其中一种。本鱼分布于西南太平洋包括澳洲南部及新西兰。水深0~1000米。本鱼体延长而侧扁，尾部细长而尖。上下颔具中等犬齿，最长的牙齿