PixelMap下填色功能的实现

public class FloodFillAlgorithm {

    private PixelMap fillBitmap;
    private int width;
    private int height;
    private boolean isFillColor = true;
    private int maxStackSize = 500;
    private int[] xstack = new int[maxStackSize];
    private int[] ystack = new int[maxStackSize];
    private int stackSize;

    public FloodFillAlgorithm(PixelMap fillBitmap) {
        this.fillBitmap = fillBitmap;
        width = fillBitmap.getImageInfo().size.width;
        height = fillBitmap.getImageInfo().size.height;
    }

    public int getColor(int x, int y) {
        return fillBitmap.readPixel(new Position(x, y));
    }

    public void setColor(int x, int y, int newColor) {
        fillBitmap.writePixel(new Position(x, y), newColor);
    }

    public boolean isFill() {
        return isFillColor;
    }

    public void floodFillScanLineWithStack(int x, int y, int newColor, int oldColor) {
        if (oldColor == newColor) {
            System.out.println("do nothing !!!, filled area!!");
            return;
        }
        emptyStack();

        int y1;
        boolean spanLeft, spanRight;
        push(x, y);

        while (true) {
            x = popx();
            if (x == -1) return;
            y = popy();
            y1 = y;
            while (y1 >= 0 && getColor(x, y1) == oldColor) y1--; // go to line top/bottom
            y1++; // start from line starting point pixel
            spanLeft = spanRight = false;
            while (y1 < height && getColor(x, y1) == oldColor) {
                setColor(x, y1, newColor);
                if (!spanLeft && x > 0 && getColor(x - 1, y1) == oldColor)// just keep left line once in the stack
                {
                    push(x - 1, y1);
                    spanLeft = true;
                } else if (spanLeft && x > 0 && getColor(x - 1, y1) != oldColor) {
                    spanLeft = false;
                }
                if (!spanRight && x < width - 1 && getColor(x + 1, y1) == oldColor) // just keep right line once in the stack
                {
                    push(x + 1, y1);
                    spanRight = true;
                } else if (spanRight && x < width - 1 && getColor(x + 1, y1) != oldColor) {
                    spanRight = false;
                }
                y1++;
            }
        }

    }

    private void emptyStack() {
        while (popx() != -1) {
            popy();
        }
        stackSize = 0;
    }

    final void push(int x, int y) {
        stackSize++;
        if (stackSize == maxStackSize) {
            int[] newXStack = new int[maxStackSize * 2];
            int[] newYStack = new int[maxStackSize * 2];
            System.arraycopy(xstack, 0, newXStack, 0, maxStackSize);
            System.arraycopy(ystack, 0, newYStack, 0, maxStackSize);
            xstack = newXStack;
            ystack = newYStack;
            maxStackSize *= 2;
        }
        xstack[stackSize - 1] = x;
        ystack[stackSize - 1] = y;
    }

    final int popx() {
        if (stackSize == 0)
            return -1;
        else
            return xstack[stackSize - 1];
    }

    final int popy() {
        int value = ystack[stackSize - 1];
        stackSize--;
        return value;
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
31.
32.
33.
34.
35.
36.
37.
38.
39.
40.
41.
42.
43.
44.
45.
46.
47.
48.
49.
50.
51.
52.
53.
54.
55.
56.
57.
58.
59.
60.
61.
62.
63.
64.
65.
66.
67.
68.
69.
70.
71.
72.
73.
74.
75.
76.
77.
78.
79.
80.
81.
82.
83.
84.
85.
86.
87.
88.
89.
90.
91.
92.
93.
94.
95.
96.
97.
98.
99.
100.
101.
102.
103.

FloodFillAlgorithm floodFillAlgorithm = new FloodFillAlgorithm(pixelBitmap);
floodFillAlgorithm.floodFillScanLineWithStack(1, 1, Color.RED.getValue(), Color.GREEN.getValue());
1.
2.