Flood fill

✍ dations ◷ 2025-06-08 22:09:49 #计算机图形学,算法

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

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

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

相关

  • 天气预报天气预报(测)又称气象预报(测)、气象报告。天气预报是使用现代科学技术对未来某一地点地球大气层的状态进行预测。从史前人类就已经开始对天气进行预测来相应地安排其工作与生活
  • 视觉艺术视觉艺术(英语:Visual Arts),简称视艺,是一种艺术形式,是指本质上是以视觉目的为创作重点的作品,例如素描、绘画、摄影、版画、灯光和电影。而牵涉到三维立体空间物件的作品,例如雕
  • 奥迪name = 'Transport', description = '交通', content = {{ type = 'text', text = [[]] }, { type = 'item', original = 'articulated bus', rule = 'zh-cn:铰接客车;zh-tw
  • 退伍军人权利法1944年军人复员法案(英语:Servicemen's Readjustment Act of 1944),经常被称为美国军人权利法案(G.I. Bill of Rights,或G.I. Bill),美国法律,为了安置第二次世界大战后的退伍军人(当
  • 敌草快敌草快(英语:Diquat)是一种兼具干燥剂与落叶剂作用的除草剂,通常以其二溴盐的形式即二溴敌草快作为有效成分。敌草快有许多商品名,包括Aquacide, Dextrone, Preeglone, Deiquat,
  • 伊都立伊都立(满语:ᡳᡩᡠᡵᡳ,穆麟德:Iduri;?-1753年),伊尔根觉罗氏,满洲正黄旗人,历任刑部侍郎、山西、江西巡抚等职。伊都立为大学士伊桑阿之子,自举人任内务府员外郎,历刑部侍郎,巡抚山西。
  • 廖正豪廖正豪(1946年3月30日-),台湾政治人物及法学家,中华民国台湾嘉义县人。毕业于国立台湾大学法律系,曾任台湾省政府官员、行政院副秘书长、中华民国法务部部长。胞兄是廖正雄,曾任六
  • 山东历史山东是汉文明发祥地之一。现已发现最早的山东古人类“沂源人”距今约40-50万年。北辛文化、大汶口文化、龙山文化等时期遗址在山东的发掘也显示了当时山东地区文明的高度发
  • 千叶县第8区千叶县第8区是日本众议院的选区,设立于1994年。北海道 13 | 山形县 4 | 静冈县 9 | 岛根县 3 | 大分县 4福井县 3 | 山梨县 3 | 德岛县 3 | 高知县 3 | 佐贺县 3青森县 4 |
  • 软骨胶软骨胶(英语:Chondrin)是一种蓝白色的蛋白质-糖类复合体,呈明胶状,可通过在水中加热软骨制备。软骨是一种结缔组织,含有嵌入在软骨胶基体的细胞。软骨胶由软骨硬蛋白(chondroalbuno