Floodfill api in android

alien0101 · by **alien0101** » Tue Nov 16, 2010 4:30 pm

I am not able to find floodfill api in android.
Can someone guide me how can I perform floodfill in android?

Floodfill is the basic graphics api available in most of the languages.

Schermvlieger · by **Schermvlieger** » Tue Nov 16, 2010 10:43 pm

I am sorry you will have to write your own routine for it; there are some examples out there for java; just google on floodfill and you'll find the most basic routines quite quickly. Not fast and may result in stack overflows with larger areas though ...

Tage Nielsen · by **Tage Nielsen** » Thu Nov 18, 2010 9:53 pm

Wikipedia has a great article on flood fill algorithms. I had some issues dealing with screen dithering when trying repeated flood fills, and of course, performance. The following snippet is from my flood fill routine.

Syntax: [ Download ] [ Hide ]

Using java Syntax Highlighting

        private void floodFill(int index, int[] pixels, int w, int paintColor) {
        Stack stack = new Stack(pixels.length);
        stack.push(index);
        pixels[index] = paintColor;
 
        // loop has a seed pixel that has been been transformed to newColor
        int scanLeft;
        int scanRight;
        while (stack.hasQueue()) {
            scanLeft = index;
            scanRight = index;
 
            // replace pixels to left boundary
            while ((scanLeft % w != 0) && isInColorRange(pixels[scanLeft - 1])) {
                scanLeft--;
                pixels[scanLeft] = paintColor;
            }
 
            // replace pixels to right boundary
            while ((scanRight % w != w - 1) && isInColorRange(pixels[scanRight + 1])) {
                scanRight++;
                pixels[scanRight] = paintColor;
            }
 
            // check line above for target color & populate stack
            if (scanLeft - w >= 0) {
                for (int i = scanLeft - w; i <= scanRight - w; i += 1) {
                    if (isInColorRange(pixels[i])) {
                        pixels[i] = paintColor;
                        stack.push(i);
                    }
                }
            }
 
            // check line below for target color & populate stack
            if (scanRight + w < pixels.length) {
                for (int i = scanLeft + w; i <= scanRight + w; i += 1) {
                    if (isInColorRange(pixels[i])) {
                        pixels[i] = paintColor;
                        stack.push(i);
                    }
                }
            }
            index = stack.pop();
        }
    }
 
    /*
     * Used as a queue for the Fill Loop: Floodfill
     */
    private class Stack {
        int mIndex;
        int[] mStack;
 
        Stack(int size) {
            mStack = new int[size];
            mIndex = 0;
        }
 
        void push(int pixelIndex) {
            mStack[++mIndex] = pixelIndex;
        }
 
        int pop() {
            return mStack[mIndex--];
        }
 
        boolean hasQueue() {
            return (mIndex > 0) ? true : false;
        }
    }
}
Parsed in 0.037 seconds,  using GeSHi 1.0.8.4

emopi · by **emopi** » Tue Dec 20, 2011 6:26 pm

The code above has missing.

there is not function isInColorRange(int color) , in the code block.

Can anyone help me about efficent and fast Flood Fill algorithm or alternative algorithms?
I have some photos (bitmap or png) and i wanna fill a region with a specific color in android application. I tried some codes but the performance is terrible.

Floodfill api in android

Floodfill api in android

Re: Floodfill api in android

Re: Floodfill api in android

Re: Floodfill api in android

Who is online