XLS-VBA FLOODFILL ALGORITHM

05.10.2016

Concept:

The idea of this small project was to understand and visualice a floodfill algorithm before implementing it into C/C++.

Each cell of the Excel sheet is a pixel, so its easy to visualice each step while algorithm is running.

Status:

Excel algorithm is fully working and was implemented into C/C++. The floodfill method I used was Scanline Fill Algorithm, which is pretty fast and does not need lot of resources (RAM).

To be done:

There is a faster algorithm called "Quick-Fill Algorithm"... would be great to implement it, or at least to thing about a more efficient and faster way to do it, if possible.

This is how it looks like doing some tests during coding: