使用Flood Fill算法時，爲什麼會出現java.lang.StackOverflowError？

Question

我的程序應該使用邊界填充方法中指定的顏色（開頭爲黑色和白色）填充非規則形狀。這裏是鏈接到myImage.png：https://dl.dropbox.com/u/41007907/myImage.png 我用一個很簡單的洪水填充算法，但它不以某種方式工作...以下是完整的代碼：

import java.awt.Color; 
    import java.awt.Container; 
    import java.awt.Image; 
    import java.awt.image.BufferedImage; 
    import javax.swing.ImageIcon; 
    import javax.swing.JFrame; 
    import javax.swing.JLabel; 

     public class MyPolygon extends JFrame { 

private JLabel my; 

public MyPolygon() throws InterruptedException { 
    createMy(); 
} 

private void createMy() throws InterruptedException { 
    Container contentPane = getContentPane(); 
    contentPane.setBackground(Color.WHITE); 
    contentPane.setLayout(null); 
    contentPane.setSize(1000, 700); 

    my = new JLabel(); 
    my.setIcon(new ImageIcon("myImage.png")); 
    my.setBounds(50, 50, 300, 300); 
    contentPane.add(my); 

    setSize(1000, 700); 
    setVisible(true); 
    setLocationRelativeTo(null); 

    int fill = 100; 
    boundaryFill4(100, 100, fill, 50); 
} 

// Flood Fill method 
public void boundaryFill4(int x, int y, int fill, int boundary) { 
    int current; 
    current = getPixel(x, y); 
    if ((current >= boundary) && (current != fill)) { 
     setPixel(x, y, fill); 
     boundaryFill4(x + 1, y, fill, boundary); 
     boundaryFill4(x - 1, y, fill, boundary); 
     boundaryFill4(x, y + 1, fill, boundary); 
     boundaryFill4(x, y - 1, fill, boundary); 
    } 
} 

// Getting the color integer at specified point(x, y) 
private int getPixel(int x, int y) { 
    Image img = ((ImageIcon) my.getIcon()).getImage(); 
    BufferedImage buffered = new BufferedImage(img.getWidth(null), 
      img.getHeight(null), BufferedImage.TYPE_INT_ARGB); 
    buffered.getGraphics().drawImage(img, 0, 0, null); 
    Color c = new Color(buffered.getRGB(x, y)); 
    int current = buffered.getRGB(x, y); 
    return current; 
} 

// Setting the color integer to a specified point(x, y) 
private void setPixel(int x, int y, int fill) { 
    Image img = ((ImageIcon) my.getIcon()).getImage(); 
    BufferedImage buffered = new BufferedImage(img.getWidth(null), 
      img.getHeight(null), BufferedImage.TYPE_INT_ARGB); 
    buffered.getGraphics().drawImage(img, 0, 0, null); 
    int red = fill; 
    int green = fill; 
    int blue = fill; 
    Color c = new Color(buffered.getRGB(x, y)); 
    c = new Color(red, green, blue); 
    buffered.setRGB(x, y, c.getRGB()); 
} 

// Main method 
public static void main(String args[]) throws InterruptedException { 
    MyPolygon my = new MyPolygon(); 
    my.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE); 
} 
} 

爲什麼會StackOverflow的錯誤？我如何糾正它，以便我的代碼工作？

Answer 1

StackOverflowException意味着，你的遞歸太深了你的記憶或不會結束。 試試更小的圖片。當這不能解決問題時，遞歸結束條件會出現問題。 （setPixel（）和getPixel是否真的改變圖像？寫一個JUnitTest）

另外你真的應該簡化你的setPixel和getPixel方法。他們太複雜了。 對於您設置的每個像素，或者創建一個新的BufferedImage-Instance，然後在設置一個像素後進行處理。 您可以存儲和重用BufferedImage。

Answer 2

你應該調試你的boundaryFill4方法：它是發生無限循環的地方。使用簡單的情況來跟蹤方法如何反應。

此外，您應該避免在遞歸的每次迭代時寫入/讀取圖像。在開始時實例化一個表示圖像的正確且高效的數據結構，然後修改此數據結構，並在算法結束時將結果寫爲圖像。

Answer 3

您可以嘗試將遞歸方法（boundaryFill4調用自己）轉換爲非遞歸方法。這樣JVM堆棧就不會溢出。

另一種辦法是增加堆棧的大小 - 見What is the maximum depth of the java call stack?