Flood fill

✍ dations ◷ 2025-11-25 09:10:31 #计算机图形学,算法

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

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

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

相关

权宜主义权宜主义谬误（英语：fallacy of expediency）是一种非形式谬误，系基于某方案目的很重要，而无视方案的一切缺陷。较白话的诠释是：“应该做，就不要管完不完美”与权宜主义谬误相对的是
质心质心为多质点系统的质量中心。若对该点施力，系统会沿着力的方向运动、不会旋转。质点位置对质量加权取平均值，可得质心位置。以质心的概念计算力学通常比较简单。质心对应的英
韩国标准时韩国标准时（朝鲜语：한국 표준시／韓國標準時 Hanguk Pyojunsi，英语：Korea Standard Time，缩写：KST），是大韩民国及朝鲜民主主义人民共和国使用的标准时间，时区属于东九区（UTC+9），与日本标
逆流热交换逆流热交换，指恒温动物在寒冷的环境下，为了减少热能（能量）的散失，血管的排列变得特殊，使动脉的血与静脉的血之间进行逆流热交换。
约翰·伯格约翰·彼得·伯杰（英语：John Peter Berger，1926年11月5日－2017年1月2日），英格兰艺术评论家，小说家，画家和诗人。1926年出生在英国伦敦，1944年至1946年第二次世界大战期间在英国陆军服
刘亹刘亹（1851年10月9日－1894年10月28日），字贻棫。江苏省常州府武进县（今常州市武进区）人，晚清政治人物。光绪五年（1880年）：捐得湖南试用同知衔，加五级。十三年（1888年）：补授浙江严州府分水县
金丸信金丸信（日语：金丸信／かねまるしん，1914年9月17日－1996年3月28日），日本政治家，自由民主党党员，曾历任众议员（12期）、防卫厅长官（第35代）、国土厅长官（第3代）、建设大臣（第34代）、副总理、
李宝城李宝城，中华人民共和国政治人物、外交官。1987年，接替张永宽，担任中华人民共和国驻挪威大使。1989年，由王桂新接任。1990年，接替杜攻，担任中华人民共和国驻意大利大使。
果虾属果虾（学名：），又名食果虾，是生存在晚侏罗纪至白垩纪海洋中的一属已灭绝的对虾。其下共有三个物种。果虾有着短小圆筒状的背甲，甲上有一条纵向裂纹。头部的喙状突起要比背甲稍长一
坦噶坦噶（斯瓦希里语：Tanga）是坦桑尼亚最北的海港城市，坦噶区首府。该城2002年人口达243,580，是该国最大城市之一。坦噶濒临印度洋，接近肯尼亚边境，主要出口剑麻、咖啡、茶和棉花。该城