Flood fill

✍ dations ◷ 2025-07-19 07:49:14 #计算机图形学,算法

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

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

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

相关

  • 亚略巴古亚略巴古(Areopagus 或Areios Pagos,希腊语: .mw-parser-output .Polytonic{font-family:"SBL BibLit","SBL Greek","EB Garamond","EB Garamond 12","Foulis Greek",Cardo,"G
  • 唐高祖唐高祖李渊(566年4月7日-635年6月25日),字叔德,陇西成纪人,唐朝开国皇帝及奠基者,618年6月18日-626年9月4日在位共8年 。玄武门之变后不久禅位于唐太宗,称号“太上皇”。据《旧唐书》
  • NANOGn/an/an/an/an/an/an/an/an/an/aNANOG(读法:nanOg)是一种对未分化的胚胎干细胞(ESC)自我更新至关重要的转录因子。人体的NANOG蛋白质由NANOG基因编码。人类NANOG蛋白质是一种长30
  • 阉人阉人可以指:
  • 新建陆军新军全称“新建陆军”,是清朝政府于甲午战争之后编练的新式陆军军队,为清末新政的一部分。这支军队的特色是完全使用西式的军事制度、训练以及装备,是清朝最后一支有战斗力的正
  • 休神星8.3×1017 公斤 (整个系统) 90 休神星 (安地欧普,发音: /ænˈtaɪ.əpiː/ ) 是一颗司理星族的联星小行星,于1866年10月1日被卡尔·特奥多尔·罗伯特·路德发现,而在2000年发现
  • 莫哈末拉昔拿督哈芝莫哈末拉昔(马来语:Mohd Rashid bin Hasnon;1960年1月2日-)是现任马来西亚国会下议院副议长和峇株巴辖国会议员,曾经担任槟城州第一副首席部长和行政议员,公正党籍。2020年
  • 索尼娅·甘地索尼娅·甘地(印地语:सोनिया गांधी、英语:Sonia Gandhi,1946年12月9日-)印度前总理拉吉夫·甘地之妻,印度国大党主席、前执政党领袖。2004年印度大选,在野多年的国大党意
  • 鲁利姆·夏科洛斯鲁利姆·夏科洛斯(Rlim Shaikorth)是克苏鲁神话中的旧日支配者之一,首次出现在克拉克·A·史密斯的小说《白蠕虫来袭》(The Coming of the White Worm)中。鲁利姆·夏科洛斯的形
  • 猎户FU型变星在恒星演化中,猎户FU型变星(FU Orionis star,或 FU Orionis object、 )是一种在光度和光谱形式上会出现极大变化的主序前星。典型例子天鹅座V1057会出现亮度增加6个星等,和光谱