Pourquoi ai-je java.lang.StackOverflowError lors de l'utilisation de l'algorithme Flood Fill?

Question

Mon programme est censé remplir une forme non-régulière avec une couleur (noir et blanc pour le début) que je spécifie dans la méthode boundaryFill4. Voici le lien vers myImage.png: https://dl.dropbox.com/u/41007907/myImage.png J'utilise un algorithme de remplissage d'inondation très simple, mais il ne fonctionne pas en quelque sorte ... Voici le code complet:

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); 
} 
} 

Pourquoi puis-je obtenir l'erreur StackOverflow? Comment puis-je corriger pour que mon code fonctionne?

Answer 1

StackOverflowException signifie que votre récursion est trop profond pour votre mémoire ou ne se termine pas. Essayez une image plus petite. Lorsque cela ne résout pas le problème, il y a quelque chose qui ne va pas dans votre condition de fin de récursivité. (Est-ce que setPixel() et getPixel changent vraiment l'image? Écrivez un JUnitTest)

Aussi vous devriez vraiment simplifier vos méthodes setPixel et getPixel. Ils sont trop complexes. Pour chaque Pixel que vous définissez ou obtenez vous créez une nouvelle BufferedImage-Instance et puis le disposer après avoir réglé un pixel. Vous pouvez stocker et réutiliser le BufferedImage.

Answer 2

Vous devez déboguer votre méthode boundaryFill4: c'est là qu'une boucle infinie se produit. Utilisez des cas simples pour suivre la réaction de la méthode.

De plus, vous devriez éviter d'écrire/lire l'image à chaque itération de la récursivité. Instancier une structure de données correcte et efficace représentant l'image au début, puis modifier cette structure de données et lorsque l'algorithme se termine, écrire les résultats sous forme d'image.

Answer 3

Vous pouvez essayer de transformer votre approche récursive (boundaryFill4 en s'appelle lui-même) en une approche non récursive. De cette façon, la pile JVM ne déborderait pas.

Une autre option serait d'augmenter la taille de la pile - voir What is the maximum depth of the java call stack?