Flood fill

✍ dations ◷ 2025-11-26 04:16:44 #计算机图形学,算法

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

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

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

相关

三夹板胶合板也叫夹板、多层材（英语：Laminated Veneer Lumber，缩写LVL，更通用的英文用语是Plywood）是第一种发明的科技木材。由比较薄的木单板制作。由相邻两层木纹相互垂直的木片（单板）
急性症状性癫痫癫痫发作（epileptic seizure 或epileptic fit，有时在文献或新闻只简单称为 seizure 或fit）是因为脑中的过度的神经振荡而出现的医学病征。这种脑内异常的外溢效应（outward eff
火蚁属火蚁属（）隶属于蚁科家蚁亚科，大约有380个物种，其中最知名的为入侵红火蚁（），其腹部末端带有螫针，动物被螫伤后毒素会进入体内，严重的情况下会因全身性过敏而休克，甚至导致死亡。“火蚁
苏-35战斗机苏35战斗机（Сухой Су-35，北约代号：Flanker-E）是四代半重型战斗机，具有远程、多用途、空优、打击等特性。和Su-27有同样血统设计，有相似性能特征和零件。实验机T10-24于1985
加布罗沃加布罗沃（保加利亚语：Габрово/ ）是保加利亚中北部的一个城镇以及以其为中心的行政区。属加布罗沃州，并且是加布罗沃州的首府。位于巴尔干山脉中部，扬特拉河（Янтра）河谷
2013年德拉省战役反对派取得部分胜利叙利亚反对派和革命力量全国联盟圣战者叙利亚政府叙利亚陆军第5装甲师叙利亚陆军第4装甲师2013年德拉省攻势是一场发生在叙利亚内战期间的战役。叙利
中南暗沙中南暗沙因位于南中国海中沙群岛南部，故名。整个暗沙全部在海面以下，最浅处水深约272米。1983年公布名称为“中南暗沙”。
青木宣亲NPBMLB青木宣亲（日本名：青木宣親，1982年1月5日－）为日本宫崎县日向市出身的职业棒球选手，现效力于日本职棒东京养乐多燕子，守备位置为外野手。曾效力于大联盟 (MLB) 的密尔瓦基酿酒
姜仙祐姜仙祐（朝鲜语：강선우／姜仙祐，1978年6月2日－），大韩民国自由派政治人物，第21届国会议员。
岩本义幸岩本义幸，日本男性配音员。为人熟悉的代表配音作品是SNK电玩格斗游戏《格斗天王'99》头目古力查利度。※粗体字表示说明饰演的主要角色。