Unterschied zwischen Boundary Fill und Flood Fill

Grenzüberfüllung gegen Hochwasserfüllung

Es gibt viele Arten von Algorithmen, die in der Computergrafik zum Malen von Figuren verwendet werden. Flood-Fill und Boundary-Fill sind zwei solcher populären Algorithmen. Boundary Fill und Flood Fill sind sich in ihrer Beschaffenheit fast ähnlich, unterscheiden sich jedoch in bestimmten Aspekten, die in diesem Artikel hervorgehoben werden.

Fülle es

Füllen Sie den Füllungsbereich in einer geschlossenen Figur mit einer einzigen Farbe durch miteinander verbundene Pixel. Es ist eine einfache Möglichkeit, die Grafik mit Farbe auszufüllen. Man nimmt nur die Form und beginnt sich zu füllen. Der Algorithmus arbeitet so, dass alle Pixel innerhalb der Grenze die gleiche Farbe haben und die Grenze und die Pixel außerhalb liegen. Flood Fill wird manchmal auch als Seed Fill bezeichnet, wenn Sie einen Samen pflanzen. Immer mehr Samen werden vom Algorithmus gepflanzt. Jeder Seed übernimmt die Verantwortung, dem Pixel, an dem er positioniert ist, dieselbe Farbe zu geben. Es gibt viele Variationen des Flood-Fill-Algorithmus, die abhängig von den Anforderungen verwendet werden.

Begrenzungsfüllung

Boundary Fill ist ein weiterer Algorithmus, der zum Färben von Figuren in der Computergrafik verwendet wird. Es ist dem Flood Fill so ähnlich, dass viele verwirrt sind, ob es eine andere Variante davon ist. Hier wird der Bereich mit Pixeln einer ausgewählten Farbe als Grenze eingefärbt, wodurch die Technik ihren Namen erhält. Man kann den Unterschied in den Bedingungen erkennen, unter denen die Samen gepflanzt werden. Die Begrenzungsfüllung füllt den ausgewählten Bereich mit einer Farbe, bis die angegebene farbige Begrenzung gefunden wird. Dieser Algorithmus ist auch rekursiv, da die Funktion zurückkehrt, wenn das zu färbende Pixel die Grenzfarbe oder bereits die Füllfarbe ist.