Computer graphics algorithms | Flooding algorithms

Flood fill

Flood fill, also called seed fill, is a flooding algorithm that determines and alters the area connected to a given node in a multi-dimensional array with some matching attribute. It is used in the "bucket" fill tool of paint programs to fill connected, similarly-colored areas with a different color, and in games such as Go and Minesweeper for determining which pieces are cleared. A variant called boundary fill uses the same algorithms but is defined as the area connected to a given node that does not have a particular attribute. Note that flood filling is not suitable for drawing filled polygons, as it will miss some pixels in more acute corners. Instead, see Even-odd rule and Nonzero-rule. (Wikipedia).

Flood fill
Video thumbnail

How does flood fill work?

Algorithm Archive: https://www.algorithm-archive.org/contents/flood_fill/flood_fill.html Source code: In chapter Github sponsors (Patreon for code): https://github.com/sponsors/leios Twitch: https://www.twitch.tv/leioslabs Discord: https://discord.gg/QctJhUA Github: https://github.com

From playlist Algorithm Archive

Video thumbnail

Science Bulletins: Mississippi Floods Leave Historic Wake

Once a meandering river, the Mississippi is now constrained by development and levees lining its banks, leaving communities vulnerable during extreme high-water periods. The floods in May and June 2011 were the worst since 1927.

From playlist Science Bulletins

Video thumbnail

SYN Flood - Denial of Service

SYN Flood Denial of Service attack using perl script and hping3 tool.

From playlist Denial of Service attacks

Video thumbnail

The largest dams in the world

Dams are marvels of engineering that are primarily meant to confine and then control the flow of water. Dams range in size from modest earthen embankments used for agricultural purposes to large concrete constructions utilized for water supply, hydropower, and irrigation. As of 2021, ICO

From playlist Engineering Wonders

Video thumbnail

IDEspinner Buffer Overflows pt1

This movie tries to show how you can create a bufferoverflow Credits go out to IDEspinner

From playlist Buffer overflow

Video thumbnail

Killer Floods Preview

Discover how colossal floods transformed the ancient landscape. Airing November 8, 2017 at 9 pm on PBS NOVA on Facebook: https://www.facebook.com/NOVAonline NOVA on Twitter: @novapbs NOVA on Instagram: @novapbs

From playlist Previews

Video thumbnail

Songspires - flood and terrain smoothing

An inside look at how the flood cleans up the underground terrain, which is often fragmented with single voxels of air surrounded by stone or grass. The player generally can't see this, but parts (such as fruit) can sometimes fall through the terrain surface into these pockets, so cleaning

From playlist Songspires

Video thumbnail

Show Me Some Science! Can Crush

A metal can and a hose are filled with water, and the hose is lowered off of a second floor balcony. The water drains and the can is crushed! In a fluid, like air or water, the pressure is always greater on the bottom than on the top. This is because the weight of all of the fluid pushes

From playlist Show Me Some Science!

Video thumbnail

How to build a dam

Dear techies, in our ‘Dams 101’ video today, we will discuss how dams are made. As you know, these colossal structures aid in the storage of water, the control of flooding, and the generation of energy. But what does it truly take to build them? To get the latest science and technolog

From playlist Radical Innovations

Video thumbnail

Leetcode Short [Rust | Vim] - Problem 733: Flood Fill

I'm working my way through the "Grind 75" Leetcode problems, as a sort of warmup to Advent of Code coming in December 2022. Be amazed at my solutions! Poke holes in my logic! Come up with tests that break my code! These videos are all edited down from my twitch streams - come join me live

From playlist Leetcode

Video thumbnail

Rebuilding the Oroville Dam Spillways

How do you rebuild one of the biggest spillways in the world after a catastrophic failure with the next flood season right around the corner? This video covers the engineering and construction required to repair both the main (FCO) spillway and emergency spillway after they were catastrop

From playlist Civil Engineering

Video thumbnail

The Flood (Full Episode) | SPECIAL

Each year, the arrival of a miracle flood transforms a desert into a water wonderland. This is one of the most diverse habitats on Earth — the Okavango Delta. ➡ Subscribe: http://bit.ly/NatGeoSubscribe ➡ Get more Nat Geo Full Episodes: https://youtube.com/playlist?list=PLivjPDlt6ApSiD2mk9

From playlist Full Episodes | National Geographic

Video thumbnail

Merge trees and sublevelset persistent homology

Title: Merge trees and sublevelset persistent homology Abstract: In this tutorial we give an introduction to merge trees and sublevelset persistent homology. Merge trees and 0-dimensional persistent homology contain similar information: the heights of the local minima, and of the index 1

From playlist Tutorials

Video thumbnail

Bookkeeping...

Broadcasted live on Twitch -- Watch live at https://www.twitch.tv/simuleios

From playlist Misc

Video thumbnail

Growing Cattails & Finishing the DAM - EP 4 - Timberborn S2

Timberborn Season 2 Episode 4: We drop more aquatic farms, grow chestnuts, and finish stage one of the dam. Discord: http://discord.gg/mkGVazensV Patreon: http://www.patreon.com/m0ro Difficulty Settings: Starting Adults: 12 Starting Children: 6 Food/Water Consumption: 100% Temperate Wea

From playlist Mushrooms With Cody

Video thumbnail

Dam and Reservoir Civil Engineer Career Day Display

I love career day because it gives me a chance to show kids how fun my job can be. This year I went all out and built a large display with running water, moving parts, and lot's of color. Bring on the bad puns! Civil engineering is not a notoriously glamorous career, so it's a fun challen

From playlist Civil Engineering

Video thumbnail

When California's Greatest Treasure Became a National Disgrace: The Salton Sea - IT'S HISTORY

Once one of the nation’s premier resorts, the Salton Sea welcomed millions of guests to its idyllic shores every single year. And yet today, it has been reduced to little more than a barren, toxic wasteland, growing saltier every year. Today, we will uncover the story of the Salton Sea, an

From playlist California History

Video thumbnail

The 100 Year Flood Is Not What You Think It Is (Maybe)

Today on Practical Engineering we're talking about hydrology, and I took a little walk through my neighborhood to show you some infrastructure you may have never noticed before. Almost everyone agrees that flooding is bad. Most years it’s the number one natural disaster in the US by dolla

From playlist Civil Engineering

Video thumbnail

Coding Challenge #71: Minesweeper

In this challenge, I attempt to code the classic game Minesweeper in JavaScript with the p5.js library. This video builds on some previous tutorials related to the Prototypes and multi-dimensional arrays in JavaScript. 💻Challenge: https://thecodingtrain.com/CodingChallenges/071-minesweepe

From playlist Video Games!

Related pages

Queue (abstract data type) | Depth-first search | Minesweeper (video game) | Recursion (computer science) | Flooding algorithm | Stack (abstract data type) | Go (game) | Even–odd rule | Dijkstra's algorithm | Glossary of graph theory | Pixel connectivity | Boundary value problem | Graph traversal | Nonzero-rule | Breadth-first search