Flood fill

✍ dations ◷ 2025-11-09 09:48:54 #计算机图形学,算法

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

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

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

相关

非诺特罗非诺特罗（Fenoterol）是一种用来扩张呼吸道的β2肾上腺素受体激动药。非诺特罗属于拟交感神经药 β2 刺激剂和气喘药。非诺特罗由勃林格殷格翰制造和销售，商品名称为：Berotec
怀孕初期出血怀孕初期出血意指孕妇在孕龄未满 24 周时的阴道出血（英语：Vaginal bleeding）症状，可能的并发症为低血容性休克。曾出现下列症状的孕妇可能有较高风险：失去意识或晕厥（英语：Syncope）
鸠鸽类鸠鸽科（学名：Columbidae）在2014年的鸟类全基因组测序分类系统中是鸟纲鸽形目中的一个科，一般称为鸠或者鸽。有许多种类，其中有47属，其下共有大约320个物种。常常被称呼为白鸽或鸽
莲花街道莲花街道是中国广东省深圳市福田区下辖的一个街道。总面积9.6平方公里，下辖12个社区。总人口约22万人，其中户籍人口约10万人。是深圳市人大常委会、深圳市政府的驻地，是深圳市
业主协会公寓大厦管理委员会，或简称社区管委会，是为了维护与管理公寓大厦的正常运作，以公寓大厦的所有区分所有权人为基础的管理组织。本条目主要介绍台湾地区的情况。
温县温县是河南省北部的焦作市下辖的一个县，总面积462平方公里。温县东侧邻武陟县、西侧为孟州市，北部为博爱县与沁阳市，南濒黄河与郑州、洛阳两市相邻。该县以境内温泉而得名。目
YouTube PoopYouTube Poop（通常缩写为YTP）又名YouTube粪便，是一种透过编辑现有的媒体资源而创作出来的混杂影片，目的是搞笑、淫秽、令人烦恼、困惑、震惊或戏剧化的用途。YouTube Poop有此名
轻部征夫轻部征夫（日语：軽部征夫／かるべいさお */?，1942年1月27日－2020年2月8日），日本生物技术专家，东京大学名誉教授，东京工科大学校长（2008年－2020年）。1942年生。1966年毕业于东京水产大
沈友儒沈友儒（1517年－1588年），字子真，浙江杭州府海宁县人，明朝政治人物。浙江乡试第三名举人（亚元），嘉靖十七年（1538年）登戊戌科进士。历官刑部主事，官至扬州府同知。曾祖父沈甫；祖父沈㫤，曾任寿
内在善内在善（英文：intrinsic good）是伦理学的一个基本概念。亚里士多德写道，善显然有双重含义，其一是事物本身就是善，其二是事物作为达到自身善的手段而是善。于是内在善也可以称之为目