Flood fill

✍ dations ◷ 2025-12-09 03:03:08 #计算机图形学,算法

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

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

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

相关

自治区俄罗斯的自治区（俄语：автономный округ），是俄罗斯联邦主体的类型之一，同时也是某些联邦主体行政区划的类型。截至2014年，俄罗斯联邦一共被划分为85个联邦主体，其中
锯齿缘睫状体是眼球壁葡萄膜的中部环形增厚部分，宽约6毫米，通过晶状体悬韧带与晶状体相连。内表面有许多突出并呈放射状排列的皱褶，外表面有睫状肌(平滑肌)，在睫状肌和晶状体之间有透
腹菌类腹菌（Gasteroid fungi）是担子菌门中多种真菌的通称，泛指担孢子产生位置在担子果内部，而非担子果表面的类群。这些类群包括马勃、地星、鸟巢菌（英语：Nidulariaceae）、鬼笔与假松露等
东太平洋海隆东太平洋海隆，亦作东太平洋海膨或东太平洋海岭，是太平洋海底位于张裂性板块边界的中洋脊，把西面的太平洋板块与东面的北美洲板块、里维拉板块、科科斯板块、纳斯卡板块和南极洲
陶宗仪陶宗仪（1329年－1410年），字九成，号南村。黄岩清阳人（今属浙江台州路桥）人。元末明初文史学家。父陶煜官至上虞县尹，叔陶复初是书画家。元惠宗至正八年（1348年）三月，科举失利，举进士不第，八
1936年奥运会1936年奥运会可以指：
德伊县坐标：5°50′37″S 144°14′47″E / 5.8435°S 144.2464°E / -5.8435; 144.2464德伊县（英语：Dei District），是巴布亚新几内亚的县份之一，位于新几内亚岛东部，由西高地省负责管辖，
法布莱斯·鲁奇尼法布莱斯·鲁奇尼 (法语发音：.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","Gentium","
李建军 (珠宝检测师)李建军(1976年－)是一位珠宝检测师、高级工程师、中国国家注册珠宝玉石质量检验师，现为贵金属、钻石、宝玉石国家职业技能鉴定考评员。1976年生于山东省昌乐县，昌乐是中国著名的
表达产物鼻咽部细胞分裂发生癌变时，Rta蛋白是EB病毒BRLF1基因特异性地表达产物，诱发机体产生Rta蛋白抗体，成为检测鼻咽癌的特异性血清学指标之一。