Flood fill

✍ dations ◷ 2025-12-02 18:07:32 #计算机图形学,算法

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

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

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

相关

锡耶纳主教座堂锡耶纳圣母升天主教座堂（意大利语：Duomo di Siena）是天主教锡耶纳-埃尔萨谷口村-蒙塔尔奇诺总教区的主教座堂。黑白两色为其标志。雕塑侧面坐标：43°19′05″N 11°19′44″E /
花楸树花楸树（学名：Sorbus pohuashanensis），又名欧洲花楸、百华花楸、红果臭山槐、山槐子（河北土名）、马加木（东北土名）等，是蔷薇科花楸属的植物。广泛分布于欧亚大陆及非洲北部部分地区。
本杰明·亨利·薛尔思本杰明·亨利·薛尔思（英语：Benjamin Henry Sheares，1907年8月12日－1981年5月12日），第二任新加坡总统。薛尔思医生是一名欧亚混种人，父亲是英裔，母亲则有华人和西班牙人的血统。在未
曹参曹参（？－前190年9月24日），字敬伯，泗水郡沛县（今江苏沛县）人，是西汉知名的将领，也是继萧何后的汉代第二位相国。反秦战争、楚汉战争和消灭异姓王风潮中参与多次战役，立功最多，作战勇猛，成为
伦弗鲁伦弗鲁郡（英语：Renfrewshire；苏格兰盖尔语：Siorrachd Rinn Friù），是英国苏格兰32个一级行政区之一。虽然面积很小，但是地处苏格兰第一大城市格拉斯哥西南，人口密集，交通繁忙。面积26
邮区编号美国邮政编码（英语：ZIP Code）是美国邮政使用的一种邮政编码，一般常以大写ZIP。ZIP是英语：Zone Improvement Plan（地区改进计划）的简称，它暗示邮件可以以更有效率及快捷地送到目的地
煸煸炒是炒的一种，为中餐的一种常见烹调方法。煸炒的操作是先将炒锅内放少量底油，烧热，加入原料快速翻炒至熟透，调味而成。特点是鲜嫩汁薄。另外，一些菜肴经煸炒初步烹调原料后，再进
革部革部，为汉字索引中的部首之一，康熙字典214个部首中的第一百七十七个（九划的则为第二个）。就繁体和简体中文中，革部归于九划部首。革部通常从左方、下方为部字。且无其他部首可用
上海钻石交易所上海钻石交易所（英语：Shanghai Diamond Exchange，缩写：SDE），于2000年10月27日经中国国务院批准成立，是中国大陆唯一的钻石进出口交易平台。上海钻石交易所为会员制，权利机构为会员大
力流法力流法是一种描述和分析力在构件中传递行为的结构设计方法。它把力的传递视如水的流动（力流），用力线表示力流的路径，力线的疏密代表力流密度，亦即应力的大小。杨文彬认为力流有两