Flood fill

✍ dations ◷ 2025-12-05 05:26:58 #计算机图形学,算法

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

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

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

相关

群体集体又称群体（英语：collective），当多个团体中有一个共同的问题或动机，为了达到同一目标而组合成集体来共同努力实现共同目标。集体可以提出或行使政治或社会权利。有些集体是建立
燃料核燃料（英语：nuclear fuel）是指可被核反应堆利用，通过核裂变或核聚变产生实用核能的材料。核燃料既能指燃料本身，也能代指由燃料材料、结构材料和中子减速剂及中子反射材料等组成
解构主义在欧陆哲学与文学批评中，解构主义（法语：déconstruction；英语：deconstruction）是由法国后结构主义哲学家德里达（Jacque Derrida）所创立的批评学派。德里达提出了一种他称之为解构阅
甲硫醇甲硫醇又被称为巯基甲烷、硫氢甲烷，分子式：CH3-SH，分子量：48.10，CAS号：74-93-1。常温常压下为无色气体，有烂白菜气味，因此常被加进煤气中。它是一个具有独特腐臭气味的无色气体。它
羟醛缩合羟醛缩合是一种有机反应：烯醇或烯醇负离子和羰基化合物反应形成β-羟基醛或者β-羟基酮，然后发生脱水得到共轭烯酮。羟醛缩合在有机合成当中很重要，它是形成碳碳单键的关键条件
南岸区南岸区是重庆主城区之一，位于长江南岸，东经106度3分14秒—106度47分2秒、北纬29度27分2秒—29度37分2秒之间，与渝中区、九龙坡区、江北区、巴南区、渝北区相邻，户籍人口56万，常住
伦巴第语伦巴第语是一种语言，主要集中在北意大利之伦巴第、皮埃蒙特、南瑞士、提契诺州以及格劳宾登州。伦巴第语属于罗曼语族之高卢意大利语支。主要有分为两种方言，西伦巴第语及东伦
各国风力发电截至 2016 年底，全球风力发电装机容量达到 486,790 MW，比前一年增加 12.5％。2016 年、2015 年、2014 年、2013 年全球新增的风力发电分别为 54,632 MW、63,330 MW、51,447 MW、
大衛·阿凯特大衛·阿凯特（David Arquette，1971年9月8日－）是美国的一位演员、导演、制作人、编剧、时尚设计师。他的母亲是犹太人。他的父亲有英格兰、法裔加拿大人、瑞士德国人、苏格兰、德
尼尔·基翁尼尔·基翁（英语：Niall Keown；1995年4月5日－）是一位英格兰足球运动员。在场上的位置是后卫。他现在效力于英格兰足球冠军联赛球队雷丁足球俱乐部。