Flood fill

✍ dations ◷ 2025-11-23 21:48:23 #计算机图形学,算法

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

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

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

相关

SKYSKY 是韩国首尔大学（Seoul National University）、高丽大学（Korea University）和延世大学（Yonsei University）三所著名大学的简称。SKY一词在韩国广泛使用，SKY在韩国也很有影响，被称
英国委任统治巴勒斯坦托管地（英语：Mandatory Palestine，Palestine；英属巴勒斯坦托管地，巴勒斯坦），是第一次世界大战结束、奥斯曼帝国瓦解后，国际联盟委托英国暂时统治巴勒斯坦期间的名称。其范围
郑度 (自然地理学家)郑度（1936年8月26日－），中国自然地理学家。出生于广东揭西。籍贯广东大埔。1958年毕业于中山大学地理系。1999年当选为中国科学院院士。中国科学院地理科学与资源研究所研究员，国
非洲属国列表以下是位于非洲的属国列表，当中包括名称（官方名称）、国旗、首都、货币、官方语言、面积（km²）、人口、人均国内生产总值（PPP）及地图。非洲是世界上第二大的洲，包括邻近岛屿在内，大
卡齐米日·东布罗夫斯基东布罗夫斯基（Kazimierz Dąbrowski，1902年9月1日- 1980年11月26日），波兰心理学家，物理学家。东布罗夫斯基提出积极分裂理论，描述了个人人格发展，认为精神紧张和不安是成长中所不可
再生缘 (1965年电影)《再生缘》（A Patch of Blue）是1965年上映的一部美国剧情片，由盖伊·格林执导。它讲述的是一个受过教育的黑人与文盲、盲人白人女孩的故事，反映了美国民权运动中对种族主义的思
冈本要八郎冈本要八郎（1876年1月13日－1960年），日本爱知县中岛郡（日语：中島郡_(愛知県)）（今一宫市）出身之教育家、矿物学家，以在台湾采集矿物而闻名，为北投石、大屯硫之发现者，在新北投善光寺有纪念
蜀绣蜀绣，又称川绣，是指出产于中国四川省成都市及其周边的刺绣品，是具有悠久历史传统的刺绣品种。早在两晋时期，据常璩《华阳国志·蜀志》中记载，蜀绣就已经成为蜀地的特产之一。蜀绣
天皇宫天皇宫位于台湾台北市民权东路，为主祀玉皇大帝之道教庙宇。该庙宇兴建于1981年，为位于台北市中山区的仿古建筑。另外，该庙宇的组织型态为管理人制，祭典日期则是每年农历之正月初
印度－尼泊尔领土争端印度与尼泊尔长期存在着领土争端。在中、尼、印三国领土交汇处处有一块名为卡拉帕尼（Kalapani）的争议领土，面积约75平方公里，争议区有三个村庄，它们是：Kuti（即Kuthi,位于30°19′01