flood-fill

I've been trying to find a working floodfill algorithm. Of the many algorithms I've tried only the 'recursive line fill' one behaves exactly as it should with the major caveat that it occasionally blows the stack. :( I have tried many non-recursive implementations I've found and they have all been exceptionally tempermental: either they leave gaps in strange places, or flood the whole area (when they should be enclosed). Anyone has a NON-recursive floodfill working sourcecode written in C (or c++ that isn't too heavily OOP and I can disentangle easily enough)? Here's some C++ code that does

Its the weekend again, and that means I get to play with my hobby project . I've gotten tired of creating test levels by hand, so I thought I'd take a break from engine development and work on a level editor: Level Editor http://gfilter.net/junk/Editor.JPG I'd like to implement a flood fill algorithm in the editor, which would work just like in a paint program. Does anyone have any pointers on what technique would work good for me here? The level is just a 2d array, so it could be considered the same as a bitmap really. Thanks! The Wikipedia article is pretty good. As long as your grids are

Does anyone know a iterative and efficient algorithm for flood-fill? Or is there any way to implement recursive floodfill algorithm without stack overflow error? Tried the one @ Flood fill using a stack but i cant find a way to work on white and black image. Somebody ported J. Dunlap's Queue-Linear Flood Fill Algorithm to android here . I've tried it and it's pretty fast. I've modified the copyImage() method which originally makes use of a class called Utilities which the author hasn't provided. public class QueueLinearFloodFiller { protected Bitmap image = null; protected int[] tolerance =

Has anyone implemented a flood fill algorithm in javascript for use with HTML Canvas? My requirements are simple: flood with a single color starting from a single point, where the boundary color is any color greater than a certain delta of the color at the specified point. var r1, r2; // red values var g1, g2; // green values var b1, b2; // blue values var actualColorDelta = Math.sqrt((r1 - r2)*(r1 - r2) + (g1 - g2)*(g1 - g2) + (b1 - b2)*(b1 - b2)) function floodFill(canvas, x, y, fillColor, borderColorDelta) { ... } Update: I wrote my own implementation of flood fill, which follows. It is

This question already has an answer here: Filling holes inside a binary object 7 answers I have an edge map extracted from edge detection module in OpenCV (canny edge detection). What I want to do is to fill the holes in the edge map. I am using C++ , and OpenCV libraries. In OpenCV there is a cvFloodFill() function, and it will fill the holes with a seed (with one of the location to start flooding). However, I am trying to fill all the interior holes without knowing the seeds.(similar to imfill() in MATLAB) Q1: how to find all the seeds, so that I could apply 'cvFloodFill()'? Q2: how to