Flood fill

✍ dations ◷ 2025-10-07 13:15:27 #计算机图形学,算法

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

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

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

相关

肺肺是很多进行空气呼吸的动物的呼吸系统中重要的一个器官，大部分四足类动物、一些鱼类和蜗牛都有肺。哺乳动物和其他身体结构较为复杂的动物则拥有两个肺，其位于胸腔中靠近脊柱
世界卫生大会世界卫生大会（法语：Assemblée Mondiale de la Santé，AMS ; WHA; 英语：World Health Assembly，WHA），是世界卫生组织（WHO）的最高权力机构。世界卫生大会每年5月在瑞士日内瓦的万国
被子植物花发育被子植物花发育的ABC模型由E. Coen和E. Meyerowitz在1991年提出。这个模型是以对花器官发育有缺陷的突变体的观察为基础的。ABC模型概括了在花的不同部位中，不同类型的转录因
外遇外遇，也称作婚外情、偷食、出轨、第三者插足（此第三者俗称“小三”），是指有婚姻关系的其中一人，与配偶以外的人发生超出友谊的爱情关系（不论是否有性行为）。外遇的定义依不同研究领
黑塞哥维那黑塞哥维那（波斯尼亚语、克罗地亚语：Hercegovina；塞尔维亚语：Херцеговина）是现在的波斯尼亚和黑塞哥维那地区南部的名称，中心的都市是莫斯塔尔。面积约 11,419 平方公
澜湄合作澜湄合作，即“澜沧江－湄公河合作”，是由中国政府推动的推动的区域合作机制，是中国总理李克强在2014年11月的第17次中国与东盟领导人会议上提出的重要倡议。成员包括湄公河流域的
布鲁姆菲尔德县坐标：39°55′55″N 105°3′57″W / 39.93194°N 105.06583°W / 39.93194; -105.06583布鲁姆菲尔德市县（英语：The City and County of Broomfield）是美国科罗拉多州中部偏北的
1929年华尔街股灾1929年华尔街股灾（英语：Wall Street Crash of 1929），又称大股灾（英语：Great Crash）及1929年华尔街股市崩盘（英语：Stock Market Crash of 1929），以牵连层面和持续时间而言，是美国历史上最
新界区专线小巴301线新界区专线小巴301线和301M线是由路荣实业有限公司营办的两条专线小巴线，分别来往荃湾站及荃湾广场、荃湾西站。301线小巴所有班次皆由荃湾广场开出，服务时间为每日上午6时半
邹纪鸿邹纪鸿（Rogre J. Zou，1963年4月22日－），中国电影导演、编剧、制片人。1963年出生于上海，从小喜爱文学、历史及电影艺术，他经常与导师深入探讨人文历史。走出校门后，他开始从事广告业