help regarding the flood fill algorithm

[niconicx]

can anyone help me. i have a project that requires me to look for an algorithm,study it, simulate it, the look for the problems of the algorithm when applied to an application.. i chose the "flood fill algorithm" but too bad, i can't seem to find an problems with it i chose the linear flood fill,, thanks in advance

[Chris Losinger]

here's the general algorithm, in pseudo-code:

startpoint = start point of fill
startcolor = color of pixel at startpoint

fill(startpoint, fillcolor, startcolor);

fill(point p, color fillcolor, color startcolor)
{
if (p.color != startcolor)
{
p.color = fillcolor;

 // fill the surrounding four pixels
 fill(point(p.x+1, p.y), fillcolor, startcolor);
 fill(point(p.x+1, p.y+1), fillcolor, startcolor);
 fill(point(p.x-1, p.y), fillcolor, startcolor);
 fill(point(p.x-1, p.y-1), fillcolor, startcolor);

}
}

pro-tip: this is recursive, which can be a problem for large fills. but you can eliminate the recursion using a stack.

image processing toolkits | batch image processing

[niconicx]

thank you for this