Flood fill

✍ dations ◷ 2025-05-08 06:46:43 #计算机图形学,算法

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

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

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

相关

  • Hsub2/subSOsub3/sub亚硫酸是化学式为“H2SO3”的无机化合物,实际上是二氧化硫的水溶液。真正的亚硫酸分子只在气态有发现,液态的尚未观测到。 其对应的正盐为亚硫酸盐,酸式盐为亚硫酸氢盐。根据拉
  • 礁,也称岩礁、礁岩或礁石,指很小的岩石岛屿,通常小到无法居住。它可以是一个简单的岩石暗礁。礁也可以用来指矮的海蚀柱。礁上可能会有植物生长,比如苔藓和小而耐寒的草。在世界
  • Xanthophyceae黄藻(Xanthophyceae)是一类属于不等鞭毛类的藻类生物。体类型为单细胞、群体、多核管状或丝状体。细胞壁含多量果胶质。运动的个体和动孢子具有2条不等长鞭毛,极少数具有1条鞭
  • 穆 青穆青(1921年-2003年),原名穆亚才,笔名穆肃,祖籍中国河南开封杞县,出生于安徽蚌埠,回族,中华人民共和国记者、新闻家。夫人续磊为将军续范亭之女。1937年,穆青参加八路军,并入学延安鲁迅
  • 桐柏山桐柏山是处于中国河南省与湖北省境内的一座山脉,长度约100公里。主峰为太白顶。桐柏山为淮河的发源地。桐柏山处于中国南北地理交界线上,生物资源丰富。
  • 卡兰达尔卡兰达尔,是苏菲派的流浪圣人,不他们属任何一个道堂,在中亚,印度和巴基斯坦,他们最普遍。卡兰达尔是给不结婚的苏菲派圣人极尊敬的头衔,他们被认为是全能上帝选择的圣人。不同于其
  • 沃尔特·哈尔斯坦沃尔特·哈尔斯坦(德语:Walter Hallstein,1901年-1982年3月29日)是德国学者及政治人物。欧洲经济共同体委员会第1任主席。1901年,哈尔斯坦出生于德意志帝国美因茨。29岁,成为德国最
  • 噬抹香鲸属噬抹香鲸属(Brygmophyseter)是抹香鲸总科中一属已经灭绝的齿鲸,生存于中新世时期。于1995年首次进行命名分类时,此物种被划入为已经灭绝的斯卡尔鲸科,称为四贺斯卡尔鲸(Scaldicet
  • 安茱莉亚·提奥多亚安茱莉亚·提奥多亚(保加利亚语:Теодора Руменова Андреева,转写:Teodora Rumenova Andreeva,艺名为:Андреа 转写:Andrea,1987年1月23日-),是保加利亚著
  • 拒马拒马是机动式路障的一种。在中国古代架起长枪或与木柱搭配作成障碍物用以防御敌方骑兵的进攻,称为“拒马枪”。三支交干相贯,以铁为索固定的为“远驮固营拒马枪”。横一大木,大