Flood fill

✍ dations ◷ 2025-12-01 07:05:18 #计算机图形学,算法

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

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

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

相关

恐慌发作恐慌发作（Panic attack）的意义为患者在强烈恐惧下，表现出一系列的身心症状。（常见换气过度或气喘）当恐慌发作，患者会感受到强烈不适，因此常求助于急诊室。一个人在一生中可能出现极
双缩脲双缩脲（英语：Biuret）通常指化学式为 2NH 的有机化合物，是两分子尿素的脱氨产物，常温下为白色固体，易溶于热水。同时，双缩脲也指带有 -(HN-CO-)2N- 这一官能团的化合物，如 2NH 称为二
到院前死亡到院前心肺功能停止（英语：Out-of-hospital cardiac arrest，简称 OHCA），原称到院前死亡（英语：Dead on arrival，简写 D.O.A.）是一个医学术语，泛指病患在送达医院的急诊室前已出现死亡的
沃金坐标：51°18′58″N 0°33′40″W / 51.3162°N 0.561°W / 51.3162; -0.561沃金（英语：Woking）是英国萨里郡西部的一个市镇，位于同名的非都市区内。它距离伦敦市中心（查令十字）37公
万叶集《万叶集》是现存最早的日语诗歌总集，收录由四世纪至八世纪4,500多首长歌、短歌，共计二十卷，于七世纪后半至八世纪后半编辑完成，按内容分为杂歌、相闻、挽歌等。全书采用汉字，部
让-雅克·阿诺让-雅克·阿诺（法语：Jean-Jacques Annaud，1943年10月1日－），法国电影导演、电影制作人和编剧。澳门科技大学电影学院名誉院长。1943年，阿诺出生在法国法兰西岛大区埃松省奥尔日河畔
姜敬爱姜敬爱（朝鲜语：강경애，1906年4月20日－1944年4月26日）是朝鲜日占时期和满洲国朝鲜族的作家及小说家，诗人，女性主义运动家和社会主义者。她是韩国2005年3月的本月文化人物。一说为她
索杰纳·特鲁思索杰纳·特鲁思（英文：Sojourner Truth，本名Isabella ("Bell") Baumfree，1797年－1883年），美国著名早期妇女权益运动、废奴主义人物。1843年，她因认为自己被上帝鼓励去宣讲废奴主义而
豆庄镇豆庄镇，是中华人民共和国河北省保定市涿州市下辖的一个乡镇级行政单位。2016年8月22日，河北省民政厅批复同意撤销豆庄乡，设立豆庄镇，镇人民政府驻豆庄村兴豆路111号。豆庄镇下辖
阿佩勒弗赖格山坐标：46°58′36″N 11°10′46″E / 46.97667°N 11.17944°E / 46.97667; 11.17944阿佩勒弗赖格山（德语：Aperer Freiger），是奥地利的山峰，位于该国西部，由蒂罗尔州负责管辖，属于斯