Unterschied zwischen Randfüllung und Überschwemmungsfüllung

Anonim

Begrenzungsfüllung vs. Überschwemmungsfüllung

Es gibt viele Arten von Algorithmen, die in Computergrafiken zum Zeichnen von Figuren verwendet werden. Flood Fill und Boundary Fill sind zwei solcher beliebter Algorithmen. Boundary Fill und Flood Fill ähneln sich in der Natur, unterscheiden sich jedoch in bestimmten Aspekten, die in diesem Artikel hervorgehoben werden.

Flood Fill

Überflutung füllt einen gesamten Bereich in einer geschlossenen Figur durch zusammenhängende Pixel mit einer einzigen Farbe. Es ist eine einfache Möglichkeit, die Farben in der Grafik zu füllen. Man nimmt nur die Form an und beginnt mit der Flutfüllung. Der Algorithmus arbeitet so, dass alle Pixel innerhalb der Grenze die gleiche Farbe erhalten und die Grenze und die Pixel außerhalb liegen. Flood Fill wird manchmal auch als Samenfüllung bezeichnet, wenn Sie einen Samen pflanzen und mehr und mehr Samen durch den Algorithmus gepflanzt werden. Jeder Keim übernimmt die Verantwortung, dem Pixel, an dem es positioniert ist, die gleiche Farbe zu geben. Es gibt viele Variationen des Flood Fill-Algorithmus, die je nach Anforderungen verwendet werden.

Boundary Fill

Boundary Fill ist ein weiterer Algorithmus, der zum Färben von Figuren in Computergrafiken verwendet wird. Es ist so ähnlich wie Flood Fill, dass viele verwirrt sind, ob es eine andere Variante davon ist. Hier wird der Bereich mit Pixeln einer gewählten Farbe als Grenze gefärbt, was der Technik ihren Namen gibt. Man kann den Unterschied in den Bedingungen sehen, die für das Pflanzen der Samen dort sind. Die Randfüllung füllt den ausgewählten Bereich mit einer Farbe, bis die gegebene farbliche Grenze gefunden wird. Dieser Algorithmus ist auch rekursiv, wenn die Funktion zurückkehrt, wenn das zu färbende Pixel die Grenzfarbe ist oder bereits die Füllfarbe ist.

- 9 - Kurz gesagt:

• Flood Fill und Boundary Fill sind Algorithmen zum Färben einer gegebenen Figur mit einer gewählten Farbe

• Flood Fill ist eine, bei der alle verbundenen Pixel einer ausgewählten Farbe durch eine Füllfarbe ersetzt werden.

• Die Begrenzung der Begrenzung ist sehr ähnlich, wobei der Unterschied darin besteht, dass das Programm stoppt, wenn eine bestimmte Farbgrenze gefunden wird.