Flood fill

✍ dations ◷ 2025-02-24 01:48:52 #计算机图形学,算法

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

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

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

相关

魏玛宪法《德意志国宪法》（德语：Die Verfassung des Deutscher Reichs），通常称作《魏玛宪法》（Weimarer Verfassung），是德国魏玛共和时期（1919年—1933年）的宪法，也是德国历史上，第一部实现民主
夏目漱石东京帝国大学英文科学士夏目漱石（1867年2月9日－1916年12月9日），本名夏目金之助（夏目金之助／なつめきんのすけ Natsume Kinnosuke），日本明治至大正时代的作家、时事评论家、英文学
赛夏族赛夏族（赛夏语：Say-Siyat），旧称萨斯特，古称狮设族（闽南语：.mw-parser-output .sans-serif{font-family:-apple-system,BlinkMacSystemFont,"Segoe UI",Roboto,Lato,"Helvetica Neue
气体扩散法气体扩散法是一种利用不同分子间在热运动中具有不同的速度而分离出铀235的富集（浓缩）方法。两种不同分子质量的气体混合物在热平衡时拥有相同的平均动能，相对速度与分子量成反
民航机民用航空（简称民航）是指军事、公务（例如警务、海关）用途以外的航空服务，包括私人或商业性质的飞行。又可分为公共航空运输、通用航空。世界上大多数国家都是国际民航组织（ICAO）成员
贵州省省级示范性高中名单从2001年开始，贵州省组建了评估专家组，在全省各县市区范围内评估省级示范性普通高中，截止2012年9月，全省共88所省级示范性高中，2013年贵州省教育厅颁布《贵州省普通高中教育质量
黄道带黄道带（希腊语：ζῳδιακός, ），是天文学的名词，指的是在黄道上的星座组成的环带，不仅是太阳每年在天球上所行经的路径，月球和行星的路径也大略都在黄道的附近，因此也全部都在黄
Software AGSoftware AG总部设于德国达姆施塔特，是企业软件解决方案和相关服务的全球市场领先者之一。其产品能够对业务流程进行分析和管理，以及对IT基础设施（德语：IT-Infrastruktur）进行控
比洛泽尼尔比洛泽尼尔（乌克兰语：Білозір'я）是乌克兰中部一个大型村庄，位于切尔卡瑟州，离州首府切尔卡瑟西南20公里。
胡桃科胡桃科（Juglandaceae）植物广泛分布在亚洲、欧洲和美洲，都是落叶乔木，具有大型羽状复叶，叶一般长达20-100厘米。克朗奎斯特分类法单独分出一个胡桃目，属于金缕梅亚纲，2003年的APG II