Flood fill

✍ dations ◷ 2024-09-20 12:31:39 #计算机图形学,算法

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

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

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

相关

媒体美国拥有世界上最发达的传播媒介系统。美国媒体涵盖了所有主要的形式，包括电视、广播、电影、报纸、杂志和互联网。美国的音乐产业也很发达。大多数媒体都从属于商业化的媒体
神兽属陆氏神兽（学名：Shenshou lui）是一种生活在约1亿6000万年前的小型哺乳动物，其化石发现于辽宁省建昌县的髫髻山组地层。该动物体重约300克。有2对门齿、3对前臼齿、4对臼齿，多个尖
庞贝城坐标：40°45′2″N 14°29′20″E / 40.75056°N 14.48889°E / 40.75056; 14.48889庞贝（拉丁文：Pompeii），或译庞培，为古罗马城市之一，位于那不勒斯湾维苏威火山脚下，“庞贝”的词根
本宁阿尔卑斯山脉本宁阿尔卑斯山脉（意大利语：Alpi Pennine；德语：Walliser Alpen；法语：Alpes valaisannes；英语：Pennine Alps），又称瓦莱阿尔卑斯山脉，是欧洲的阿尔卑斯山脉西南部的一段，位于瑞士（瓦莱州）和
纺织工业部中华人民共和国纺织工业部是中华人民共和国曾经存在的的一个国务院组成部门。1970年4月，第一轻工业部、第二轻工业部、纺织工业部合并为轻工业部。1978年又恢复纺织工业部。1
硫化钠硫化钠是一个无机盐类，化学式为Na2S，通常以九水合物Na2S·9H2O的形式存在。无水物和九水物都是无色可溶的固体，在水溶液中水解呈强碱性。露置在空气中时，硫化钠会放出有臭鸡蛋气
堪察加彼得罗巴甫洛夫斯克堪察加彼得巴甫洛夫斯克（俄语：Петропа́вловск-Камча́тский，罗马化：Petropavlovsk-Kamchatskiy，IPA：.mw-parser-output .IPA{font-family:"Charis SIL","
大竹忍大竹忍（日语：大竹しのぶ，1957年7月17日－）是日本的女演员，血型A型，出身于东京都品川区，桐朋学园短期大学演剧科毕业。为日本电影金像奖史上首位同届获得女主角与女配角奖的演员（1978
喀麦隆慈丽鱼喀麦隆慈丽鱼，为辐鳍鱼纲鲈形目隆头鱼亚目慈鲷科的一个种，被IUCN列为濒危保育类动物，分布于非洲喀麦隆山区的淡水流域，体长可达7.3公分，栖息在中底层水域，生活习性不明。维基物
Echo (架构)Echo是NextApp公司开发的一个Web应用框架，用于建构基于Web Ajax的应用程序，其接口经过更新DOM实现。