Ошибка заливки Java GUI

Question

Я играю с графическим интерфейсом Java и столкнулся с ошибкой, которую я не могу понять, почему.

Моя программа основана на заливке (Наполнение цвета внутри линий), но когда я пытаюсь заполнить я получаю эту ошибку:

Exception in thread "AWT-EventQueue-0" java.lang.StackOverflowError 
at java.util.Hashtable.get(Unknown Source) 
at javax.swing.UIDefaults.getFromHashtable(Unknown Source) 
at javax.swing.UIDefaults.get(Unknown Source) 
at javax.swing.MultiUIDefaults.get(Unknown Source) 
at javax.swing.UIDefaults.getColor(Unknown Source) 
at javax.swing.UIManager.getColor(Unknown Source) 
at javax.swing.LookAndFeel.installColors(Unknown Source) 
at javax.swing.LookAndFeel.installColorsAndFont(Unknown Source) 
at javax.swing.plaf.basic.BasicLabelUI.installDefaults(Unknown Source) 
at javax.swing.plaf.basic.BasicLabelUI.installUI(Unknown Source) 
at javax.swing.JComponent.setUI(Unknown Source) 
at javax.swing.JLabel.setUI(Unknown Source) 
at javax.swing.JLabel.updateUI(Unknown Source) 
at javax.swing.JLabel.<init>(Unknown Source) 
at javax.swing.JLabel.<init>(Unknown Source) 
at MapPanel.refreshImage(MapPanel.java:167) 
at MapPanel.setImage(MapPanel.java:162) 
at MapPanel.floodFill(MapPanel.java:224) 

[Эти СВОЙ повтор совсем немного]

at MapPanel.floodFill(MapPanel.java:231) 
at MapPanel.floodFill(MapPanel.java:230) 

[Код для линии 230 и 231]

floodFill(newImage, mark, row - 1, col, srcColor, tgtColor); 
floodFill(newImage, mark, row + 1, col, srcColor, tgtColor); 

Изображение обновляется с цветом, но не все ...

Я надеюсь, вы понимаете, что я хочу сказать, я застрял на это некоторое время, и любая помощь будет делать Благодарю.

Код

// Mouse Listener 
public class MouseCapture implements MouseListener 
{ 
    @Override 
    public void mouseEntered(MouseEvent e) { 
    } 
    @Override 
    public void mouseExited(MouseEvent e) { 
    } 
    @Override 
    public void mousePressed(MouseEvent e) { 
    } 
    @Override 
    public void mouseReleased(MouseEvent e) { 
    } 
    @Override 
    public void mouseClicked(MouseEvent e) { 
     System.out.println("Mouse clicked"); 
     System.out.println(e.getX() + "," + e.getY()); 

     boolean[][] mark = new boolean[image.getHeight()][image.getWidth()]; 

     for (int row = e.getY() + 23; row < image.getHeight(); row++) { 
      for (int col = e.getX() - 200; col < image.getWidth(); col++) { 
       floodFill(image, mark, row, col, Color.WHITE, getColor()); 
      } 
     } 

     image.setRGB(e.getX(), e.getY() + 23, Color.BLACK.getRGB()); 
     refreshImage(); 

    } 
} 

private void floodFill(BufferedImage newImage, boolean[][] mark, int row, int col, Color srcColor, Color tgtColor) 
{ 
    // make sure row and col are inside the image 
    if (row < 0) return; 
    if (col < 0) return; 
    if (row >= newImage.getHeight()) return; 
    if (col >= newImage.getWidth()) return; 

    // make sure this pixel hasn't been visited yet 
    if (mark[row][col]) return; 

    // make sure this pixel is the right color to fill 
    if (!(newImage.getRGB(col, row) == (srcColor.getRGB()))) return; 

    // fill pixel with target color and mark it as visited 
    image.setRGB(col, row, tgtColor.getRGB()); 
    mark[row][col] = true; 

    // set drawn image 
    setImage(newImage); 

    // recursively fill surrounding pixels 
    // (this is equivelant to depth-first search) 
    floodFill(newImage, mark, row - 1, col, srcColor, tgtColor); 
    floodFill(newImage, mark, row + 1, col, srcColor, tgtColor); 
    floodFill(newImage, mark, row, col - 1, srcColor, tgtColor); 
    floodFill(newImage, mark, row, col + 1, srcColor, tgtColor); 
} 

Answer 1

Если вы получаете stackOverflowError при использовании «заливки», что означает, что многоугольник вы пытаетесь рисовать слишком большой для рекурсивной версии этого алгоритма. Попробуйте использовать версию с реализацией очереди или стека.

import java.util.*; 

public class Main { 

    public static class Position { 
     private int y; 
     private int x; 

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

     public int getY() { 
      return y; 
     } 

     public int getX() { 
      return x; 
     } 
    } 

    public static void floodFill(Position position, int oldColor, int newColor, int[][] image) { 

     Queue<Position> queue = new LinkedList<Position>(); 
     queue.add(position); 

     while (queue.size() > 0) { 
      Position newPosition = queue.poll(); 

      if (newPosition.getY() >= 0 && newPosition.getY() < image.length // check bounds 
        && newPosition.getX() >= 0 && newPosition.getX() < image[0].length // check bounds 
        && image[newPosition.getY()][newPosition.getX()] == oldColor) { 

       image[newPosition.getY()][newPosition.getX()] = newColor; 

       queue.add(new Position(newPosition.getY(), newPosition.getX() - 1)); 
       queue.add(new Position(newPosition.getY(), newPosition.getX() + 1)); 
       queue.add(new Position(newPosition.getY() - 1, newPosition.getX())); 
       queue.add(new Position(newPosition.getY() + 1, newPosition.getX())); 
      } 
     } 
    } 

    public static void main(String[] args) { 

     int[][] array = new int[20][40]; // 20 rows, 40 columns 

     for (int y = 0; y < array.length; y++) { // iterate through rows 
      for (int x = 0; x < array[0].length; x++) // iterate through cols 
       System.out.print(array[y][x]); 
      System.out.println(); 
     } 

     floodFill(new Position(5, 5), 0, 1, array); 

     for (int y = 0; y < array.length; y++) { // iterate through rows 
      for (int x = 0; x < array[0].length; x++) // iterate through cols 
       System.out.print(array[y][x]); 
      System.out.println(); 
     } 
    } 
} 

Вы можете проверить, что он работает. Мы также можем проверять позиции при добавлении их в очередь, но наш код будет менее прозрачным.