Unterschied zwischen Grenze füllen und Fläche füllen
Ich bin ziemlich verwirrt, wie entweder fülle oder Grenze Füllfarbe Bereichen. Insbesondere dann, wenn mehrere Farben im Spiel sind.
Sagen wir, wir haben ein polygon mit grünem Rand und einem karierten Innenraum (schwarz und weiß). Welchen Algorithmus würden, füllen Sie den Bereich richtig mit grün und warum?
Definition der fülle aus dem Buch:
Manchmal wollen wir zu füllen (oder färben) einen Bereich, der nicht definiert ist, innerhalb einer einzigen Farbe Grenze. Wir können Schmerzen in solchen Bereichen durch Austausch einer angegebenen Farbe Innenraum statt der Suche nach einer bestimmten Grenze Farbe. Diese füllen-Prozedur wird aufgerufen, einen flood-fill-Algorithmus.
- differencebetween.com/...
- Aufgrund der Verwirrung in den Namen (nicht bei allen behoben, durch den Artikel hingewiesen, die von Henrik), geben Sie bitte eine Beschreibung der beiden algorithmen, so dass wir geben können, eine vernünftige Antwort. (IMO, Flut-und Randbedingungen zu füllen sind perfekte Synonyme, und es gibt eine sehr unterschiedliche Technik für die polygon-Füllung.)
- Ich würde lieben, zu geben, die Beschreibung, aber das Buch ist sehr vage auf Sie als gut. Also mich Fragen
- Dann kann ich nicht Ihre Frage.
Du musst angemeldet sein, um einen Kommentar abzugeben.
Sollten Sie Verwenden Boundary-Fill-Algorithmus.
Wenn Hält die Färbung der region nach innen und nach außen, bis eine ausgewählte Grenze Farbe angetroffen wird.
in Ihrem Fall Die Grenze Farbe Grün. Also der algo wird von jedem inneren Punkt und gehen Sie nach außen, pixel für pixel, bis ein grüner(Grenze) aufgetreten ist. Die schwarz oder weiß ist nicht egal, hier.
Flut füllen beginnt an einem beliebigen Punkt innerhalb des Polygons, dann breitet sich in alle Richtungen Füllung Pixel. Ein boundary-fill findet die erste Grenze dann die Spuren der Grenze, Wicklung in den Innenraum. Grenze füllen ist in der Regel mehr kompliziert, aber es ist ein linearer Algorithmus und erfordert keine Rekursion, in der Erwägung, dass eine Flut füllen, kann eine unberechenbare Menge an Speicher zu beenden, denn es ist nicht bekannt, wie viele sub-füllt wird hervorgebracht werden.
Eigentlich sollte man nicht mehrere Farben in der Füllung-problem, sondern eher zwei Kategorien: die "ist-ein-border" - Farbe oder Gruppe von Farben, und das "ist-nicht-eine-Grenze" ("innen"), Farbe oder Gruppe von Farben. Es ist eine einfache Dichotomie, als wenn das Bild binäre.
In dem Fall, die Sie erwähnen, Grenze ist grün und die Innenseite ist schwarz-oder-weiß (Sie können auch prüfen, nicht-grün).