Java Problemas com OverFlow de métodos, ao fazer um Balde.

[Cainã Rinaldi Esteche]

Olá, estou tentando programar um balde para uma tentativa de Paint que estou fazendo.  Para tal, criei um algoritmo que pinta meus pixels a volta do meu pixel de escolha, dentro de uma bufferedImage pintada em uma JFrame, de acordo com a cor dele. o problema é que para isso utilizei um método dentro dele mesmo, e isto gerou um overflow muito grande. Gostaria de saber como lidar com isso. grato.

 

 

 

package balde;

public class Balde {
	
	int x, y;
	int rgb;
	int color;
	
	Balde(int x1, int y1) {
		 x = x1;
		 y = y1;
		 color = 255;
		 rgb = Tela.tela.getRGB(x1, y1);
		 Tela.tela.setRGB(x, y, color);
		 pintar(x, y);
		 
	}
	
	public void pintar(int x, int y) {
			
			for (int i = -1; i <= 1; i++) {
				for (int u = -1; u <= 1; u++) {
					if (Tela.tela.getRGB(x+i, y+u) == rgb) {
						Tela.tela.setRGB(x+i, y+u, color);
						pintar(x+i,y+u);
					}
				}
			}
		
	}
	
}

 

 

 

 

 

[maxdesa]

Fala ai Cainã Rinaldi Esteche, seria uma boa você postar o restante do codigo da aplicação para podermos sugerir alguma solução para voce.

No aguardo

Att

Max

[HwapX]

Existem alguns tratamentos que você deve fazer, talvez eles já resolvam seu problema:

• Não permitir que x ou y sejam menores que zero.
• Não permitir que x seja maior ou igual a largura da imagem.
• Não permitir que y seja maior ou igual a altura da imagem.
• Não permitir que a nova cor seja igual a cor do pixel inicial pois além de não ser necessário pintar pode causar recursão infinita.

Caso não resolvam você deve ajustar seu algorítimo para não usar recursão as soluções mais comuns envolvem utilizar uma pilha própria ou uma fila, você pode conseguir todas as informações necessárias nos links abaixo da Wikipedia.

https://en.wikipedia.org/wiki/Flood_fill

https://en.wikipedia.org/wiki/Breadth-first_search

https://pt.wikipedia.org/wiki/Busca_em_largura

https://en.wikipedia.org/wiki/Depth-first_search

https://pt.wikipedia.org/wiki/Busca_em_profundidade

 

Caso ainda tenha dúvidas nos informe.