Flood fill

✍ dations ◷ 2025-11-29 14:22:08 #计算机图形学,算法

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

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

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

相关

胃及十二指肠溃疡消化性溃疡（英语：peptic ulcer disease，简称PUD），又称胃及十二指肠溃疡。这是指胃、小肠前段（十二指肠）或幽门，有时也包含了食道下端的黏膜损伤（溃疡）。在胃发生的溃疡称作胃溃疡（英语：s
腺苷脱氨酶抑制剂1M7M, 3IAR· adenosine deaminase activity · adenosine deaminase activity · adenosine deaminase activity · protein binding · zinc ion binding · zinc io
欧姆欧姆是电阻值的计量单位（在中国大陆简称为“欧”）；在国际单位制中是由电流所推导出的一种单位，其记号是希腊字母Ω（念作Ohm）。为了纪念德国物理学家格奥尔格·欧姆而命名；他定义了
邹才能邹才能（1963年9月－），重庆江北人。石油天然气地质学家，教授级高级工程师，2017年当选为中国科学院院士。现任国家能源页岩气研发（实验）中心主任、中国石油勘探开发研究院副院长。1987
回教祈祷团东南亚联合国国家其他非国家组织伊斯兰祈祷团（阿拉伯语：الجماعة الإسلامية‎，al-Jamāʿah al-Islāmiyyah），又称回教祈祷团，简称伊斯兰团，是一个寻求在东南亚建
亨利三世 (法兰西)亨利三世（Henri III，原名：亨利·亚历山大（Henri Alexandre），1551年9月19日－1589年8月2日）法国瓦卢瓦王朝国王（1574年—1589年在位）。亨利二世第四子，母为凯瑟琳·德·麦第奇。生于枫丹
克莱门斯·拉普克莱门斯·拉普（德语：Clemens Rapp；1989年7月14日－）是一位德国游泳运动员。他代表德国参加了2012年伦敦奥运会的4乘200米接力的比赛。他也参加过欧洲游泳锦标赛等赛事。
高思高思（英语：Clarence E. Gauss，1887年1月12日－1960年4月8日）美国外交官，生于美国华盛顿特区，共和党人、新教徒。1912年至1915年，担任美国驻上海副领事；1916年，担任美国驻上海领事；1916年
皇家审问院皇家审问院（西班牙语：Real Audiencia；加泰罗尼亚语：Reial Audiència、Audiència Reial，Audiència），或简称审问院（西班牙语：Audiencia）为西班牙与其帝国的上诉法院。在近现代的西班
银昆高速公路银川－昆明高速公路，简称银昆高速，中国国家高速公路网编号为G85，起点在宁夏银川，途经中宁、平凉、宝鸡、汉中、巴中、广安、重庆，内江、宜宾、昭通，终点在云南昆明，其中重庆－昆明段长8