Flood fill

✍ dations ◷ 2025-11-25 21:52:15 #计算机图形学,算法

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

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

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

相关

政府机关政治主题日本国政府（日语：日本国政府／にほんこくせいふ Nihon-koku Seifu */?）是日本的治权机构，日语口语常直接以“政府”称之，通常指中央行政部门，但广义上也包括中央立法部门
辣椒粉辣椒粉，又称辣椒面，是干燥后的辣椒磨成的碎片或粉末。根据粗细不同，英文会区分辣椒片（chili flake）和辣椒粉（chili powder），但中文里常通称辣椒粉。几乎世界各地的料理都有在烹调过
萨哈林州萨哈林州（俄语：Сахали́нская о́бласть，罗马化：Sakhalinskaya oblast）是俄罗斯联邦主体之一，隶属于俄罗斯远东地区，包括萨哈林岛（库页岛）和第二次世界大战胜利后
豪尔赫·冈萨雷斯豪尔赫·冈萨雷斯（西班牙语：Jorge González，1966年1月30日－2010年9月22日），出生于阿根廷，是世界摔角娱乐（WWF）旗下职业摔角选手，也曾因其身材条件上的优势，在NBA被亚特兰大老鹰队选秀
朝海浩一郎朝海浩一郎（日语：朝海浩一郎／あさかいこういちろう；英语：Kōichirō Asakai；1906年3月15日－1995年9月9日）是日本的外交官，曾任连络调整中央事务局（日语：連絡調整中央事務局）长官、日本
柠檬汁柠檬（学名：Citrus limon）为芸香科柑橘属的一种，是原产于亚洲的常绿小乔木，其果实为黄色椭圆状。柠檬的起源成谜，但是普遍认为其源自缅甸北部与中国。一项针对柠檬基因来源的研究表
希腊广播电视公司希腊广播电视公司（希腊语：Ελληνική Ραδιοφωνία Τηλεόραση，拉丁转写：Ellinikí Radiofonía Tileórasi），为希腊的一家国有广播电视公司。它是欧洲广播
于　冬于冬（1971年1月8月－），北京人，北京电影学院管理系毕业，长江商学院工商管理硕士学位学历，现任博纳影业集团总裁。北京电影学院毕业后，1994-1999年间，于冬在北京电影制片厂工作；1999-2000
弧后盆地弧后盆地（Back-arc basins）是属于隐没系统中的地质构造单元。弧后盆地即在隐没带，坐落于火山弧后面的盆地，即称之。弧后盆地最广为讨论的应属分布在西太平洋一系列的弧后盆地，如：
667B型核潜艇德尔塔级是苏联建造的德尔塔I至IV级常温液体燃料弹道导弹核潜艇中的北约总称。此名称为北约音标字母中D的读音。如果将德尔塔I~IV算作一个级别，那德尔塔级是苏俄建造数量最多