Flood fill

✍ dations ◷ 2025-09-16 12:56:27 #计算机图形学,算法

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

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

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

相关

  • 淋巴管炎症淋巴管发炎(英语:lymphangitis)指的是病灶处到远端的淋巴系统之间,淋巴管的发炎或感染。最常见的病因是化脓链球菌(英语:Streptococcus pyogenes) (A组 链球菌),其次为申克氏孢子丝菌
  • 硫酸亚铁硫酸亚铁、硫酸铁(II)是化学式为FeSO4的无机化合物,最常使用的是它蓝绿色的七水合物。无水晶体的标准摩尔生成焓为ΔfH°solid = -928.4 kJ.mol-1,标准摩尔熵S°solid = 107.5
  • 太平洋共同体太平洋共同体(英语:the Pacific Community,英文简称:SPC),是由南太平洋委员会在1998年2月6日扩编而成的太平洋岛屿集中区域合作机制。会员国保留之前南太平洋委员会成员国的资格。
  • 以阿战争北大西洋公约组织中东战争,或称阿以战争,是指以色列立国后与埃及、叙利亚等周围阿拉伯国家所进行的五次大规模战争。冲突至今尚未平息。犹太人是一个源自古代近东地区的民族。
  • 巴哈马君主巴哈马君主,巴哈马的君主称号。巴哈马的国家元首,由英国君主兼任。1973年7月10日巴哈马独立后,王位设立,作为英联邦内的独立君主国。巴哈马君主为象征的存在,没有实权。通常由巴
  • 加拿大国旗加拿大国旗,又称枫叶旗(英语:Maple Leaf),在法语区称单叶旗(法语:l'Unifolié),是代表加拿大的官方旗帜。加拿大国旗为红色旗帜,中间镶嵌白色方格,白色方格上有绘有一片13个顶点的非写
  • 爱德华·凡·贝内登爱德华·约瑟夫·路易斯-玛利·凡·贝内登(Édouard Joseph Louis-Marie Van Beneden,1846年3月5日-1910年4月28日)是比利时动物学家、胚胎学家,减数分裂的发现者。他是古生物学
  • 奥斯定·贝亚奥斯定·贝亚枢机(德语:Augustin Bea, S.J.;1881年5月28日-1968年11月16日)是天主教圣经学者与耶稣会会士。教宗若望二十三世将他擢升为枢机及任命他为宗座基督徒合一促进秘书处
  • 科瓦尔斯基科瓦尔斯基(波兰语:Kowalski,波兰语发音:,阴性:Kowalska,复数形式:Kowalscy)是波兰第二常见的姓氏(2009年为140,471人)科瓦尔源自“科瓦尔”(Kowal),意为“铁匠”,其他几个姓氏,如Kowalczyk,K
  • 走马驿镇走马驿镇,是中华人民共和国河北省保定市涞源县下辖的一个乡镇级行政单位。走马驿镇下辖以下地区:西村、五间房村、北大沟村、教场村、午门村、葛沟村、东村、花园村、高家台村