Flood fill

✍ dations ◷ 2025-11-25 02:24:12 #计算机图形学,算法

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

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

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

相关

持久性有机污染物持久性有机污染物（英语：Persistent organic pollutants，常简称为POPs）泛指具有以下特征的化学物质：
神话人物表希腊神话神祇列表及人物。希腊神话中有很多神是将精神上的概念拟人化的结果。除却冥界本来的神之外，一些人类，特别是一些英雄在死后也成为冥界特殊的存在。
巴特农神庙坐标：37°58′13″N 23°43′21″E / 37.97025°N 23.72247°E / 37.97025; 23.72247帕特农神庙（古希腊文：Παρθενών，现代希腊文：Παρθενώνας）兴建于公元前5世纪
无赖汉《无赖汉》（韩语：무뢰한；英语：The Shameless）是2015年5月上映的一部韩国黑色浪漫犯罪电影，由吴承旭执导，全道嬿和金南佶主演。讲述了刑警和他所追查杀人事件嫌疑犯的女人之间产生的
地中海僧海豹地中海僧海豹（学名：Monachus monachus）是一种僧海豹。它们现存只有350-450只，是世上最为稀有的鳍足类，也是最为濒危的哺乳动物之一。它们分布在地中海及东大西洋近北回归线的海
偃松偃松（学名：Pinus pumila）是松科松属的植物；别名“爬松”、“矮松”、“千叠松”（东北）。常绿灌木，树干偃状，新枝密生短毛。叶5针一束，有三棱，树脂道边生，通常为2个，叶鞘脱落；圆锥状卵圆形
麦克·迈尔斯迈克·约翰·梅尔斯（Michael John Myers，一般称呼迈克·梅尔斯，Mike Myers，1963年5月25日－）是一位英国苏格兰裔加拿大人艾美奖得主、演员、喜剧演员、剧作家、电影制片，知名舞台剧
圣文德圣文德，天主教译为圣文都辣，或译波拿文德拉、波那文都，O.F.M.（意大利语：San Bonaventura，1221年－1274年），是中世纪意大利的经院哲学神学家及哲学家。作为第七任方济各会总会长（英语：Lis
南卡罗来纳大学南卡罗来纳大学（University of South Carolina）位于南卡罗来纳州，创立于1801年，是美国历史最悠久的公立大学之一。南卡罗来纳大学（南卡大学）被美国新闻与世界报道在2008年誉为在美
爱德华·皮克林爱德华·查尔斯·皮克林（英语：Edward Charles Pickering，1846年7月19日－1919年2月3日），美国天文学家。皮克林出生于美国马萨诸塞州的波士顿。皮克林1876年到1918年期间担任哈佛大