Flood fill

✍ dations ◷ 2025-11-24 03:55:35 #计算机图形学,算法

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

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

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

相关

  • 1,2-二溴乙烷1,2-二溴乙烷,化学式为BrCH2CH2Br,是一种化合物。它是带香气而无色的液体,当其浓度达到10ppm时则可察其存在。其主要来源是人工合成,但大海中亦有微量可能由藻类及海带制造的1,2
  • 毛癣菌属毛癣菌属(学名:Trichophyton)是子囊菌门下的一种真菌。其菌丝可以产生光滑直筒状的大分生孢子(macroconidia)与许多小分生孢子(microconidia)。其中大分生孢子直接在菌丝侧向生长,呈
  • ʈɭ̊˔清卷舌边塞擦音(Voiceless retroflex lateral affricate)是一种辅音,使用于一些口语中。用于表示此音的国际音标(IPA)是⟨ʈ͜ɭ̊˔⟩。清卷舌边塞擦音的特征包括:当符号成对出现
  • 吕坤吕坤(1536年10月24日-1618年7月24日),字叔简,号抱独居士、心吾、新吾,河南宁陵县人(今属河南商丘),明朝官员、思想家,写有《呻吟语》,因被卷入国本之争,“第一次妖书案”中,有心人说吕在
  • 鼬獾属鼬獾属,学名Melogale,是食肉目鼬科的一属,包括四种:
  • 小行星2104小行星2104(英语:2104 Toronto)是一颗围绕太阳公转的小行星。1963年8月15日,K. W. Kamper在陶腾堡发现了此天体,并以多伦多大学命名。这也是加拿大的天文台所发现的第一颗小行星
  • 肖恩·圣莱杰肖恩·圣莱杰(英语:Sean St Ledger;1984年12月28日-)是一位爱尔兰足球运动员。在场上的位置是后卫。他现在效力于北美职业足球大联盟球队奥兰多城足球俱乐部。他也代表爱尔兰国家
  • 儿童节 (消歧义)儿童节可以指:
  • 胡华贤胡华贤(葡萄牙语:Wu Wa In,1986年5月29日-),澳门青年政治人物。现仼澳门社区发展新动力理事。常在网上平台进行直播。曾是澳门青年动力成员,及后退出并加入澳门社区发展新动力。胡
  • 法国大革命年表这张法国大革命年表详细列出了法国大革命期间发生的一系列政治和经济事件,时间从1788年一直延续到1799年。路易十六砖瓦之日艾蒂安·夏尔·德·洛梅尼·德布里安雅克·内克尔