Delphi Füll-Werkzeug für Pixelprogramm

Thema durchsuchen

Ansicht

Themen-Optionen

Füll-Werkzeug für Pixelprogramm

Ein Thema von milos · begonnen am 2. Feb 2014 · letzter Beitrag vom 4. Feb 2014

Vorheriger Beitrag

Nächster Beitrag

Namenloser

Registriert seit: 7. Jun 2006
Ort: Karlsruhe
3.724 Beiträge

FreePascal / Lazarus

AW: Füll-Werkzeug für Pixelprogramm

3. Feb 2014, 13:33

Zitat von Der schöne Günther:

Wie soll das gehen?

Angenommen du fängst am roten Pixel an zu füllen. Wie willst du da "zeilenweise" alles ausfüllen?

Man muss sich ja nicht jedes einzelne Pixel merken.

Man füllt eine Zeile von links nach rechts, und gleichzeitig prüft man die Zeilen darüber und darunter. Für jeden gefundenen „Streifen“ legt man die Anfangsposition auf den Stack.

Anschließend wiederholt man das ganze für jeden Eintrag auf dem Stack, so lange, bis nichts neues mehr gefunden wird.