Różnica między wypełnieniem brzegowym a wypełnieniem powodziowym

Wypełnienie brzegowe vs Wypełnienie powodziowe

Istnieje wiele rodzajów algorytmów wykorzystywanych w grafice komputerowej do malowania figur. Wypełnienie powodziowe i wypełnienie brzegowe to dwa takie popularne algorytmy. Wypełnienie obwiedni i Wypełnienie powodziowe mają prawie podobny charakter, ale różnią się w niektórych aspektach, które zostaną wyróżnione w tym artykule.

Wypełnienie

Powódź wypełnia kolory całego obszaru na zamkniętej figurze poprzez połączone piksele za pomocą jednego koloru. Jest to łatwy sposób na wypełnienie koloru grafiką. Po prostu przybiera kształt i zaczyna wypełniać powódź. Algorytm działa w taki sposób, aby wszystkie piksele wewnątrz granicy miały ten sam kolor, pozostawiając granicę i piksele na zewnątrz. Wypełnianie powodzi jest również czasami określane jako Wypełnianie nasion, gdy sadzisz nasiona, a algorytm sadzi coraz więcej nasion. Każde ziarno bierze na siebie odpowiedzialność za nadanie pikselowi tego samego koloru tego samego koloru. Istnieje wiele odmian algorytmu Flood Fill, które są używane w zależności od wymagań.

Wypełnienie obwiedni

Wypełnienie obwiedni to kolejny algorytm wykorzystywany do kolorowania postaci w grafice komputerowej. Jest tak podobny do Flood Fill, że wielu jest zdezorientowanych, czy jest to kolejna jego odmiana. Tutaj obszar jest barwiony pikselami wybranego koloru jako granica, co nadaje nazwę tej technice. Widać różnicę w warunkach do sadzenia nasion. Wypełnienie obwiedni wypełnia wybrany obszar kolorem, aż do znalezienia podanej granicy koloru. Algorytm ten ma również charakter rekurencyjny, ponieważ funkcja powraca, gdy piksel, który ma być pokolorowany, jest kolorem obwiedni lub jest już kolorem wypełnienia.