FLOOD FILL!

This is a tool to visualize how different flood fill algorithms work.

Flood fill algorithms, more commonly known as the "paint bucket" tool in software such as mspaint and adobe photoshop are a family of algorithms where the program finds all adjacent pixels of the same color and fills them in. There exists several solutions to the problem which all have different characteristics in terms of memory, speed and complexity.

Select a tool in the select box below to draw and fill custom shapes and watch the magic. You can also choose from premade patterns at the bottom of the page.

You can find entire source code along with documentation on github.

Tools

Set pixel Clear pixel Flood area (stack) Flood area (queue) Flood area (scanline) Clear all pixels

Patterns