Wypełnienie obwiedni a wypełnienie powodziowe
Istnieje wiele rodzajów algorytmów wykorzystywanych w grafice komputerowej do malowania figur. Wypełnienie zalewowe i Wypełnienie brzegowe to dwa z takich popularnych algorytmów. Wypełnienie obwiedni i Wypełnienie zalewowe mają prawie podobny charakter, ale różnią się w pewnych aspektach, które zostaną omówione w tym artykule.
Wypełnienie
Wypełnienie zalewowe koloruje cały obszar zamkniętej figury za pomocą połączonych ze sobą pikseli przy użyciu jednego koloru. Jest to łatwy sposób na wypełnienie grafiki kolorem. Po prostu przyjmuje się kształt i zaczyna wypełniać się wodą. Algorytm działa w taki sposób, aby nadać wszystkim pikselom wewnątrz granicy ten sam kolor, pozostawiając granicę i piksele na zewnątrz. Wypełnienie powodziowe jest czasami nazywane wypełnieniem nasion, gdy sadzisz nasiona, a algorytm sadzi coraz więcej nasion. Każde ziarno odpowiada za nadanie tego samego koloru pikselowi, na którym jest umieszczone. Istnieje wiele odmian algorytmu Flood Fill, które są używane w zależności od wymagań.
Wypełnienie obwiedni
Boundary Fill to kolejny algorytm używany do kolorowania figur w grafice komputerowej. Jest tak podobny do Flood Fill, że wielu nie wie, czy jest to kolejna jego odmiana. Tutaj obszar zostaje pokolorowany pikselami o wybranym kolorze jako granicy, co nadaje technice nazwę. Widać różnicę w warunkach, jakie panują przy sadzeniu nasion. Wypełnienie obwiedni wypełnia wybrany obszar kolorem, aż do znalezienia określonej kolorowej granicy. Ten algorytm ma również charakter rekurencyjny, ponieważ funkcja zwraca, gdy piksel do pokolorowania jest kolorem granicznym lub już jest kolorem wypełnienia.
W skrócie:
• Flood Fill i Boundary Fill to algorytmy służące do kolorowania danej figury wybranym kolorem
• Wypełnienie zalewowe to takie, w którym wszystkie połączone piksele wybranego koloru są zastępowane kolorem wypełnienia.
• Wypełnienie brzegowe jest bardzo podobne, z tą różnicą, że program zatrzymuje się po znalezieniu określonej granicy koloru.
