Flood fill

✍ dations ◷ 2024-12-23 16:10:41 #计算机图形学,算法

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

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

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

相关

丙酮酸脱羧丙酮酸脱羧（英语：Pyruvate decarboxylation），亦作丙酮酸氧化（英语：The Oxidation of Pyruvate），是一个将丙酮酸通过氧化脱羧反应而产生乙酰辅酶A并释放还原等效物还原型烟酰胺腺嘌呤
护土墙护土墙（英语：Retaining wall），为一建于斜坡的建筑物，用以加固土坡或石坡。防止山崩，防止土块和石块落下，以保护行人和附近建筑物的安全，亦可防止水土侵蚀。护土墙材料可以是石头、木
洪家兴洪家兴（1942年11月5日－），中国数学家。生于上海，籍贯江苏吴县。1965年毕业于复旦大学数学系，1982年获该校博士学位。1995年获得陈省身数学奖。2003年当选为中国科学院院士。复旦大
地方性克汀病先天性碘缺乏症候群（又称矮呆病、克汀病、呆小病）是指因产妇对碘的摄取不足，使得婴儿先天性缺乏甲状腺激素（先天性甲状腺机能低下症），而导致严重阻碍身心发展的一种症状。一般通过
营埔文化营埔文化是台湾中部地区新石器时代重要的史前文化类型，以灰黑色陶器为特征，其分布范围大致分布在台湾中部浊水溪、大肚溪、大甲溪中下游地区的河边阶地和丘陵上。遗址的分布范
恋腹癖恋腹癖（英语：alvinolagnia或belly fetish）是一种恋物癖形式，指个人对腰部或腹部有性的偏好。人类学家与行为学家已经发现了具体的证据，腰围和臀围的比例：腰臀比是女性吸引力的重要
头孢哌酮钠舒巴坦钠舒巴坦-头孢哌酮全名为头孢哌酮钠舒巴坦钠()又称俗称舒普深、瑞普欣、铃兰欣、海舒必，是头孢哌酮钠和舒巴坦（英语：Sulbactam）钠混合而成的复方药品，是一种注射型抗生素。头孢哌
北管北管为一个台湾汉族传统音乐，歌曲及戏剧表演的笼统范畴，各个地区、馆阁包含的音乐范围跟种类可能不尽相同。北管对台湾近代的传统文化影响深远。在21世纪的台湾，虽较少有完整的
史蒂芬妮 (比利时公主)史蒂芬妮（英语：Stephanie，1864年5月21日－1945年8月23日）是比利时公主和奥匈帝国皇储妃。她是比利时国王利奥波德二世和奥地利女大公玛丽·亨丽埃塔的女儿。1881年，史蒂芬妮在维也
致理科技大学致理科技大学（英语：Chihlee University of Technology），简称致理、致理科大、CLUT，旧名为私立致理技术学院、致理商专。校名取法自《礼记·大学》“致知”明理之义，是一所位于台湾