Flood fill

✍ dations ◷ 2025-09-11 16:00:50 #计算机图形学,算法

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

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

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

相关

  • 奥克兰奥克兰(英语:Auckland;毛利语:Tāmaki Makaurau 或 Ākarana),老华侨译作屋仑,是新西兰的一个都会区,位于南太平洋南纬37度,为新西兰人囗最多的城市,也是北岛最大的城市。人口约150万,
  • 马来穿山甲马来穿山甲(学名:Manis javanica),又名爪哇穿山甲或爪哇鲮鲤,是东南亚的一种穿山甲,分布在泰国、印尼、菲律宾、越南、老挝、柬埔寨、马来西亚及新加坡的森林。它们大部分时间都是
  • 韩愈韩愈(768年-824年12月25日),字退之,河南河阳(今河南孟县)人,自称郡望昌黎,世称韩昌黎;晚年任吏部侍郎,又称韩吏部。卒谥文,世称韩文公。唐代文学家,与柳宗元是当时古文运动的倡导者,合称“
  • 怀特腓怀特腓德(George Whitefield,1714年12月27日-1770年9月30日)是基督教大觉醒运动中的重要人物之一,循道宗的共同创始人。怀特腓德1714年12月27日生于英国格洛斯特,12岁时已发挥演说
  • 威廉·琼斯杯国际篮球邀请赛威廉·琼斯杯国际篮球邀请赛(英语:William Jones Cup International Tournament)是1978年起在台湾举办的国际性篮球赛事,每年举行一次,(也曾因故停办两次)。本赛事是为了纪念1970年
  • 鄂布斯鄂布斯·勇林,又名鄂布斯、鄂勇林。中国达斡尔族男演员,主要电视剧作品有《天龙八部》(饰耶律洪基)、《朱元璋》(饰徐达)以及《东方有大海》(饰明治天皇);主要电影作品有一八九四·甲
  • 胆星平鳍胆星平鳍�,为辐鳍鱼纲鲇形目平鳍�科的其中一种,为热带淡水鱼,分布于非洲东非及中非淡水流域,体长可达19.5公分,栖息在底层水域,生活习性不明,可做为观赏鱼。 维基物种中有关胆星平鳍�
  • 谢六逸谢六逸(1898年8月12日-1945年8月8日),名光燊,字六逸,笔名宏徒、鲁愚,贵州贵阳人,中国作家、翻译家。他被认为是现代中国新闻教育事业的奠基人之一。1898年8月12日,谢六逸出生在贵阳。
  • 砷黄铁矿毒砂是一种矿物名,也称砷黄铁矿。产于高温热液矿床中,常与锡石、钨锰铁矿、辉钼矿和辉铋矿等共生。毒砂为提取砷和各种砷化合物的主要原料。
  • 卤煮火烧卤煮火烧是北京特有的一种菜肴,起源于城南的南横街。以猪的下水和火烧烹制。卤煮火烧来源于清代宫廷小吃“苏造肉”。“苏造肉”是乾隆帝游江南时御用厨师发明,用五花肉煮制成