Question

我在java中制作一个像素艺术编辑器，只是为了好玩，我遇到了一个问题。我试图进行填充功能时出现问题。这是代码

private void fill(int x, int y){
    Color beforeColor = img[x][y];
    img[x][y] = foregroundColor;

    if(x-1 >= 0){
        if(img[x-1][y] == beforeColor){
            fill(x-1, y);
        }
    }

    if(x+1 >= 0){
        if(img[x+1][y] == beforeColor){
            fill(x+1, y);
        }
    }

    if(y-1 >= 0){
        if(img[x][y-1] == beforeColor){
            fill(x, y-1);
        }
    }

    if(y+1 >= 0){
        if(img[x][y+1] == beforeColor){
            fill(x, y+1);
        }
    }
}

img是一个awt Color对象的数组。

这种方法基本上检查指定像素周围的相同颜色的像素，然后再次运行该方法用于下一个和下一个，直到整个区域被填满。

如果您对计算机中的堆栈和递归有所了解，那么您可能会意识到这将很快导致堆栈错误并停止程序。我想弄清楚的是一种绕递归的方法。有人可以指出我在递归和stackoverflower错误的正确方向？提前感谢那些可以提供帮助的人。

Answer 1

可能你可以使用一个列表：最初用你想要开始的像素填充它。然后你有一个迭代循环，直到列表为空。在循环中，您从列表中获取一个像素并检查其颜色。如果颜色匹配将它和它的邻居重新着色到列表中。如果颜色不匹配则忽略像素。所以我会使用一个小辅助类来存储像素的坐标。所以它看起来像那样（一些错误检查，......可能会丢失，但这可能是一种方法）：

class PixelCoordinate {
    public int x;
    public int y;
    public PixelCoordinate(int x, int y) {
        this.x = x; this.y = y;
    }
}

Color beforeColor = img[x][y];
List<PixelCoordinate> worklist = new ArrayList<PixelCoordinate>();
// The pixel to start with
worklist.add(new PixelCoordinate(x, y));
while (worklist.isEmpty() == false) {
    // Take one pixel from the list
    PixelCoordinate pixel = list.get(0);
    list.remove(0);

    // Check its color
    if (img[x][y].equals(beforeColor) {
        // Apply new color
        img[x][y] = foregroundColor;
        // Check neighbors
        if (x-1 >= 0) {
            list.add(new PixelCoordinate(x-y, y));
        }
        // Add other neighbors...
    }
}

如何为照片编辑器制作填充方法？

1 个答案: