Boundary Fill vs. Flood Fill
Es gibt viele Arten von Algorithmen, die in der Computergrafik verwendet werden, um Figuren zu malen. Flood Fill und Boundary Fill sind zwei dieser beliebten Algorithmen. Boundary Fill und Flood Fill sind von Natur aus fast ähnlich, unterscheiden sich jedoch in bestimmten Aspekten, die in diesem Artikel hervorgehoben werden.
Flutfüllung
Flutfüllung färbt einen ganzen Bereich in einer umschlossenen Figur durch miteinander verbundene Pixel mit einer einzigen Farbe. Es ist eine einfache Möglichkeit, die Grafik mit Farbe zu füllen. Man nimmt einfach die Form und beginnt mit der Flutfüllung. Der Algorithmus arbeitet so, dass er allen Pixeln innerhalb der Grenze die gleiche Farbe gibt, wobei die Grenze und die Pixel außerhalb gelassen werden. Flood Fill wird manchmal auch als Seed Fill bezeichnet, wenn Sie einen Samen pflanzen und immer mehr Samen durch den Algorithmus gepflanzt werden. Jeder Seed übernimmt die Verantwortung, dem Pixel, an dem er positioniert ist, die gleiche Farbe zu geben. Es gibt viele Variationen des Flood Fill-Algorithmus, die je nach Anforderung verwendet werden.
Randfüllung
Boundary Fill ist ein weiterer Algorithmus, der zum Färben von Figuren in Computergrafiken verwendet wird. Es ist Flood Fill so ähnlich, dass viele verwirrt sind, ob es sich um eine andere Variante davon handelt. Hier wird der Bereich mit Pixeln einer ausgewählten Farbe als Grenze eingefärbt, was der Technik ihren Namen gibt. Man kann den Unterschied in den Bedingungen sehen, unter denen die Samen gepflanzt werden. Grenzfüllung füllt den ausgewählten Bereich mit einer Farbe, bis die angegebene farbige Grenze gefunden wird. Dieser Algorithmus ist auch rekursiv, da die Funktion zurückkehrt, wenn das einzufärbende Pixel die Grenzfarbe oder bereits die Füllfarbe ist.
In Kürze:
• Flood Fill und Boundary Fill sind Algorithmen zum Einfärben einer gegebenen Figur mit einer ausgewählten Farbe
• Flood Fill ist eine Füllung, bei der alle verbundenen Pixel einer ausgewählten Farbe durch eine Füllfarbe ersetzt werden.
• Boundary Fill ist sehr ähnlich, mit dem Unterschied, dass das Programm stoppt, wenn eine bestimmte Farbgrenze gefunden wird.