Flood fill

✍ dations ◷ 2025-11-27 13:59:47 #计算机图形学,算法

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

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

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

相关

机师飞行员（英语：pilot）或称飞机师。是指出于职业或非盈利性需要（例如：娱乐）驾驶航空器的人员。在民用航空领域，除满足特定要求的情况外，各国民航当局一般都要求航空器驾驶员需持有相应
氟烷氟烷，IUPAC命名法命名为2-溴-2-氯-1,1,1-三氟乙烷（英语名：Halothane，英语商品名：Fluothane），分子式为C2HBrClF3，唯一一种含有溴原子的吸入性全身麻醉剂。它是一种无色的、有令人愉快
MIMMIM或M.I.M.可能指：
鹳鸟鹳科（学名：Ciconiidae）在鸟类全基因组测序分类系统中是鸟纲鹳形目（Ciconiiformes）的唯一一个科。在西方又俗称送子鸟，因为在当地童话中，鹳常会带来新生儿。鹳形目在2014年的鸟类分
六国六国可以指：
铁血柔情 (1956年电影)《铁血柔情》（英文：Love Me Tender）是于1956年拍摄的一部黑白电影，由20世纪福克斯发行，为埃尔维斯·普雷斯利参演的首部电影，与电影同名的主题曲也是他的代表曲目。
新加坡回教宗教理事会新加坡回教宗教理事会（英语：Islamic Religious Council of Singapore；马来语：Majlis Ugama Islam Singapura）是新加坡政府法定机构，是为负责该国回教事务而设，随着《回教法行政法令
吴息凤吴息凤（？－），华裔美国人，癌症流行病学家，其以发现癌症之病因的队列研究闻名。2019年3月至今，吴息凤为浙江大学公共卫生学院院长。她先前出任德州大学安德森癌症中心癌症预防贝蒂·B·
东京字体指导俱乐部东京字体指导俱乐部（日文：東京タイプディレクターズクラブ，英文：Tokyo Type Directors Club，简称：Tokyo TDC）成立于1987年，2006年被日本东京都政府授予非营利组织（NPO）地位，是日本字体
Code Geass 亡国的阿基德《Code Geass 亡国的阿基德》（日语：Code Geass 亡国のアキト）是日本日昇动画制作的Code Geass动画系列第二作。于2012年1月12日证实为剧场动画作品，初步安排分4章在电影院推出，于