Flood fill

✍ dations ◷ 2025-11-30 06:38:56 #计算机图形学,算法

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

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

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

相关

抗血清抗血清（Antiserum）是含有多株抗体的血清，注到生物体后，可以产生被动免疫（英语：passive immunity）。例如目前已知唯一有效的埃博拉出血热治疗法，就是从幸存者中取得抗血清（恢复期血清），
一个美国人在巴黎《一个美国人在巴黎 (电影)》（英语：An American in Paris）是美国的一部电影，在1951年上映，这部电影是一部歌舞片。主演是金·凯利和莱斯利·卡侬。导演是文森·明尼利。电影的所
天定刘守分，明朝末年清朝初年抗清领袖。刘守分在河北巨鹿聚众反清，自称总兵，改元天定。顺治元年（1644年）九月，被清军镇守真顺广大署总兵王景启和道员丘茂华镇压。刘守分的年号天定（1644
近鸟型近鸟型恐龙（学名：Paraves）或直接称为近鸟型，是个演化支，包含恐龙之中亲缘关系接近于鸟类而离偷蛋龙下目较远的所有物种，例如鸟翼类（始祖鸟、热河鸟和现代的鸟类）以及恐爪龙下目的驰
九皇大帝九皇大帝又称九皇爷、九王爷、九皇，是道教和民间传说的星神，起源有古代帝王、北斗神、天地会等多种，并盛行于中国大陆、台湾、南洋等地。有些说法把三皇五帝加上盘古，众说纷纭，或
桐乡坐标：30°36′39.70″N 120°23′4.14″E / 30.6110278°N 120.3844833°E / 30.6110278; 120.3844833桐乡市在中国浙江省北部，为嘉兴市下辖的县级市。桐乡市经济较为发达，为全
在来线在来线是日本铁路用语，意指新干线以外的旧国铁／JR铁道路线。日文中“在来”（日语：在来）一词解作“向来、一直以来、既有”，指全部使用窄轨（1,067毫米轨距）的国铁既有路线，以便与较晚
金特·尼姆茨金特·尼姆茨（Günter Nimtz，生于1936年）是一位德国物理学家，任职于德国科隆大学第二物理学会。他曾经研究窄间隙半导体和液晶，并参与了一些关于生物系统中非电离电磁辐射的跨学
自由写作自由写作（英语：Free writing），一种写作的构思技巧。一个人连续书写一段文字，而不在乎拼字、文法或者主题，就称之为自由写作。通常不够完美，也不是实用的材料，但帮助作者克服冷漠与自
沈孟化沈孟化，字观瀛，福建永定县人，明朝政治人物。隆庆五年（1571年）辛未科贡士，因丁外艰回籍。万历二年（1574年）甲戌科补应殿试，成进士，授江浦县知县，县丞原无城郭，沈孟化节缩千余金，留治筑城。