Flood fill

✍ dations ◷ 2025-12-09 20:25:15 #计算机图形学,算法

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

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

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

相关

Köln科隆（德语：Köln， listen 帮助·信息；1919年前德语也拼写为Cöln，科隆语：Kölle，法语：Cologne），是德国第四大城市，是北威州最大的城市，亦是德国内陆最重要的港口之一，莱茵地区的经济文
呼吸运动气体交换，是指生物把体内氧气和二氧化碳的交换过程。人体的细胞需要氧来进行呼吸作用，过程中产生二氧化碳，若二氧化碳累积在体内会对细胞造成伤害。为确保有充足的氧运到细胞，而
zidovudine齐多夫定（英语：zidovudine），也称叠氮胸苷（英语：azidothymidine），简称 ZDV 或 AZT，是一种抗反转录病毒药物，用于治疗或预防艾滋病，通常会建议搭配其他抗反转录病毒药物一起使用。齐多夫
黏菌亚纲黏菌纲（ICZN：Myxogastria；ICBN：Myxogastrea），也称为“真黏菌”或“非细胞黏菌”，是黏菌的一类，其物种皆为原生质体黏菌。本分类原为亚纲级分类单元，现已被升格为纲级，下领五个目、14个
鄱阳湖平原鄱阳湖平原位于中国江西省，是以鄱阳湖为中心，由鄱阳湖水系（赣江、抚河、信江、修水、鄱江等）冲积而形成的冲积平原。是长江中下游平原的一部分。大致包括湖口、都昌、鄱阳、余干
瓦西里·康定斯基康定斯基（俄语：Василий Кандинский，即通用译法（音译）下的“瓦西里·坎金斯基”或译为“康定斯基”，“康定斯基”为本人物俄语人名传统特例，瓦西里1866年12月16日－1
向克祉向克祉（今归仁按司朝容，1582年－1609年）是琉球国第二尚氏王朝时期的北山监守（1596年至1609年任职）。向氏具志川家第五世。他是向和贤的次子，童名真市金，号宗清。1596年，因长兄向克顺病
百丈漈百丈漈，位于浙江省温州市文成县的大瀑布。2004年，百丈漈及附近景区被列为国家重点风景名胜区，是国家4A级景区。百丈漈地处洞宫山脉，周围海拔800米的高山环绕。瀑布位于“V”形深
高赉明高赉明（？－1650年代），字孟良，广东广州府顺德县人，明朝、南明政治人物。高赉明是天启元年（1621年）的举人，次年（1622年）成进士，获授新喻知县，调任安福。县民解下米包泊在河边等候兑收，苦于损耗
大西洋常春藤大西洋常春藤（学名：）是常春藤属下的一种植物，原产于欧洲的大西洋沿岸。是一种常见的园艺植物，获得皇家园艺学会优秀园艺奖（Award of Garden Merit）。和同属的常春藤一样，大西洋常春