Flood fill

✍ dations ◷ 2025-12-06 01:26:59 #计算机图形学,算法

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

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

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

相关

  • 阴道滴虫滴虫性阴道炎(英语:trichomoniasis,trich)也称为滴虫炎,,是因为阴道毛滴虫(英语:Trichomonas vaginalis)所引起的传染病,会造成女性阴道或是男性尿道的发炎。约70%的女性及男性在罹病
  • 谢普塞斯卡拉谢普塞斯卡拉(Shepseskare Isi)是古埃及第五王朝的法老,详细血缘不详,都灵王表及曼涅托说他在位七年。他在位的凭证就只有一个有其王名的印章证实,另留下了一座仍未完成的金字塔
  • 弗朗西斯·高尔顿弗朗西斯·高尔顿爵士,FRS(英语:Sir Francis Galton,1822年2月16日-1911年1月17日),英格兰维多利亚时代的博学家、人类学家、优生学家、热带探险家、地理学家、发明家、气象学家、
  • 西亚美尼亚西亚美尼亚(亚美尼亚语:Արեւմտեան Հայաստան;Arevmdian Hayasdan)是一个历史地理名词,指在奥斯曼帝国征服亚美尼亚之前,亚美尼亚人在今日土耳其国界聚居的范围。
  • 肇祖原皇帝猛哥帖木儿,又名猛哥帖木耳、猛加帖木儿、都督孟特穆(满语:ᡩᡠᡩᡠ ᠮᡝᡢᡨᡝ᠋ᠮᡠ,转写:dudu mengtemu,1370年-1433年),爱新觉罗氏,明朝建州女真人,元代斡朵里部首领。1388年,明太祖
  • 在粒子物理学中,代或世代(英语:Generation)是基本粒子的一种分类。各代粒子之间的相异之处仅为味量子数及质量,但它们所涉及到的相互作用种类都是一样的。根据粒子物理学的标准模
  • 铝箔纸铝箔纸(Aluminium foil),亦作铝箔,俗称锡箔纸、锡纸等,是用压平了的铝制造,主要用于厨房煮食、盛载食物,或用来制作一些可以简单清洁的物料。世界各地使用大量铝箔纸用作保护和包装
  • 翁仁康翁仁康(1960年-),浙江萧山人,中国莲花落表演艺术家,现任中国曲艺家协会副主席,浙江省文联副主席、浙江省曲艺家协会主席。
  • 拉里·布克申拉里·布克申(Larry Bucshon;1962年5月31日-)是美国的一位政治人物。自2011年开始,他是印第安纳州第8选举区选出的美国众议院议员。他的党籍是共和党。在成为国会议员之前,布克申
  • 御影站 (阪急)御影站(日语:御影駅/みかげえき  */?)位于兵库县神户市东滩区御影二丁目,是阪急电铁神户本线的车站。车站编号为HK-12。↑冈本站↓六甲站侧式月台2面2线的平面车站。三宫侧设有