komplexe Flächen ausfüllen

[Maik639]

Hier sind die Datein als Anhänge.

Grüße Maik

 

[SE]

Nein, direkt uebers Forum als Anhang, mein ich. Bei externen Hostern ist wird es ja sowieso geloescht nach einer Zeit.
Wie Xym das mit seinem "Beispiel" gemacht hat

Achso ... ja sorry ... ich war wieder doof =D

 

[Xym]

Danke für die Antworten!

Ich habe mich entschieden den Vorschlag von MiMi umzusetzen , denn bei Maik's Vorschlag glaube ich , dass es zu Problem bei Kreisen kommt.

Doch wenn ich nur alle Pixel nach x ausfülle dauter es ewig!

hier der Quellcode:

Aus der mousePressed - Methode

try 
{  
    //Farbe vom den Pixel auf den man klickt      			
    color = r.getPixelColor(e.getX() + pos.x, e.getY() + pos.y);
        			 
     füllen(e.getX(), e.getY(), color);
}

füllen-Mehtode

public void füllen(int x, int y, Color color) throws AWTException
    {
    	
    	if(suchXrechts == true)
    	{
                //Vergleich der Farben
    		if(pixelfarbe(x+1, y).equals(color))
    		{
    			gOffScreen.setColor(farbe);
                        //Pixel wird auf's BufferedImage gemalt
    			gOffScreen.fillRect(x+1, y, 1, 1);
    			x++;
    			System.out.println(x);
    			füllen(x, y, color);
    		}
    		else
    			suchXrechts = false;
    	} 
    }

und wie ich and die pixelfarbe komme

    public Color pixelfarbe(int x, int y) throws AWTException 
    {
		Color pixelcolor = r.getPixelColor(x + pos.x, y + pos.y);
		
    	return pixelcolor;
    }

Ich hoffe ihr habt eine Idee wie es schneller geht!
Denn wenn ich die ganze Methode so zu Ende schreibe dauert es am Ende Minuten! Und dann kann ich es komplett vergessen.

PS: Es liegt auf keinen Fall an meinem PC!!

 

[Maik639]

Nunja es hat gedauert bis ich mich zu meiner Methode entschlossen habe, mit der die du jetzt nutzen willst, wirst du vermutlich diese Form nicht ausfüllen können....
http://root-space.eu/file/irw8kqvu
oder diese
http://root-space.eu/file/kb1bwn1e

 

[Xym]

Stimmt... an solche Formen dachte ich nicht...
Nur ich habe keine Idee wie ich dann die Methode aufbauen soll..
Könnt ihr mir da helfen ?

 

[SE]

Na warum soll man denn solche Formen nicht ausfüllen können ?
Mit Rekursion wäre das kein Problem. Warum denn nur vom MousePoint ausgehen ? einfach so lange rekursiv durchgehen bis man die Ränder erreicht hat. Das funktioniert in jede Richtung.

 

[Muepe32]

Dieses Konzept hier ist ein simpler Ansatz wie du beliebige auf Polygonen basierende Flächen (das sind natürlich alle, da du ja Pixel als finite Minimalgrösse hast) füllen kannst:
http://www.cosc.canterbury.ac.nz/mukundan/cogr/Fill.html

Hier findest du noch einen anderen bekannten Ansatz via Flood Fill:
http://www.codeproject.com/KB/GDI/QuickFill.aspx

 

[MiMi]

@ externe Hoster
Funktioniert immer noch nicht, warum nicht foruminterne Anhaenge -.-

@Muepe
Ja der erste Link, das sieht relativ logisch aus

 

[Xym]

Danke Muepe32 für die Links! Waren echt hilfreich.

Habe die Methode so übernommen:

 public void füllen(int x, int y, Color color) throws AWTException
    {
    	if(pixelfarbe(x,y).equals(color))
    	{
    		gOffScreen.setColor(farbe);
    		gOffScreen.fillRect(x, y, 1, 1);
    		System.out.print(x+"     ");
    		System.out.println(y);
    		füllen(x+1,y,color);
    		füllen(x-1,y,color);
    		füllen(x,y+1,color);
    		füllen(x,y-1,color);
    	}
    }

Doch wenn man an das Ende kommt ( was man an der Ausgabe vom x und y sieht ) stellt man fest das der X Wert immer zwischen 2 Zahlen wechselt (z.B. 190 und 191 oder 3 und 4).
Wieso funktioniert es nicht ****

 

[MiMi]

Umlaute im Code? *wegrenn

Und wieso

            System.out.print(x+"     ");
            System.out.println(y);

machts doch direkt in eine Zeile? Oo