Flood fill

✍ dations ◷ 2025-06-29 03:13:03 #计算机图形学,算法

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

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

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

相关

  • 科学期刊科学期刊(scientific journal)是一种发表经过同行评审的科学研究相关论文的周期性刊物。科学期刊是科学研究者获取了解同行工作的重要渠道。著名的科学期刊往往具有重要的影响
  • 丘脑丘脑(英文:thalamus)是间脑的一个主要解剖结构。本条目主要着眼于人类丘脑,和其他非人类的灵长目动物及其它动物可能有细微的差别。人类的丘脑基本上是两个球形的结构,各长约5
  • 恐球菌-栖热菌本分类名称尚未确定,目前根据伯杰氏手册暂称为异常球菌-栖热菌门。本门包括一些能抵抗严酷环境的球状细菌,分为两个目。异常球菌目只有一个属,异常球菌属(Deinococcus),包括几个耐
  • 视网膜黄斑衰退症黄斑部退化(英语:Macular degeneration),也被称为老年性黄斑部病变(英语:age-related macular degeneration,簡寫為AMD或ARMD),会出现视力模糊(英语:blurred vision)或中央视野(英语:visua
  • 乞食谷户乞食谷户(日语:乞食谷戸 こじきやと)是战前日本的一个庞大贫民区,位置于现代的神奈川县横滨市南区与保土谷区低地。有指此地是日本史上最大的贫民区。也有豚谷户等别称。日本明
  • 艾理生艾理生(英语:Harold L. "Lin" Arison,1919年9月9日-1998年10月29日),美国陆军退役少校、美国陆军军乐团(英语:United States Army Band)指挥及美国国务院外交官,也是驻台美军广播电台(A
  • 反相色谱法逆向层析(英语:Reversed-phase chromatography,RPC)包含了任何一种使用非极性固定相的色谱学方法。“反相”这个词有着其历史背景。在1970年代,大多数液相色谱是在未修饰的氧化硅
  • 中文数字中文数字(中华人民共和国官方标准为汉字数字),是中文使用的数字系统,分为大写和小写,在阿拉伯数字传入前广泛使用。现时在计算中渐少使用。东亚地区书写法律文件、银行单据(如支票
  • 米卡·孔埃斯米卡·孔埃斯(芬兰语:Mika Köngäs,1993年4月27日-),芬兰男子羽毛球运动员。2013年1月,孔埃斯出战爱沙尼亚羽毛球国际赛,与伊卡·海诺合作拿得男子双打比赛亚军。2015年1月,孔埃斯出
  • 高官庄镇高官庄镇,是中华人民共和国河北省保定市涿州市下辖的一个乡镇级行政单位。高官庄镇下辖以下地区:白官屯村、智军庄村、北高官庄村、新田官屯村、旧田官屯村、郝各庄村、永合庄