Flächenfüllalgorithmus finden

[g_pixel]

Hallo Delphianer!

Kann mir jemand von Euch einenguten Flächenfüllalgorithmus empfehlen? Ich will gerne wissen, wie Grafikprogramme das machen. Vor allem bei beliebigen Flächen.

Danke sschon mal im Voraus. Bitte seid nachsichtig. Bin neu hier.

[Bastler]

Hi;
Und Willkommen hier in der DP ! :hi: (falls das jeder User aussprechen darf und nicht nur die Moderatoren)

Also was ich dir vorschlagen will ist kein Algorithmus im eigentlichen Sinne aber ich glaube ein Lösungsansatz:
Meist muss man ja mit einen Filltool an eine Stelle in der entsprechenden Form klicken. Ich würde diese Mauskoordinate auslesen und von da aus pixelweise nach links und rechts gehen, bis du auf die Umrandung triffst, die ja ne andere Pixelfarbe haben sollte als deine Seite und die bisherige Füllungsfarbe. An dieser entstandenen Linie dann mit dem gleichen Procedere nach oben und unten gehen, Pixel für Pixel...
Geht sicherlich noch schneller, aber möglich ist es...

Ich hofffe ich habe mich verständlich ausgedrückt...

[Neutral General]

Hi,

Dazu gibts ein Algorithmus. Und zwar den, den Bastler indirekt angesprochen hat:

Floodfill

Gruß
Neutral General