Wypełnienie obwiedni a wypełnienie powodziowe
Istnieje wiele rodzajów algorytmów wykorzystywanych w grafice komputerowej do malowania postaci. Dwa z takich popularnych algorytmów to wypełnianie zalewania i wypełnianie granic. Wypełnianie granic i Wypełnianie zalewowe mają prawie podobny charakter, ale różnią się pewnymi aspektami, które zostaną omówione w tym artykule.
Wypełnienie zalania
Wypełnienie zalewania koloruje cały obszar zamkniętej figury za pomocą połączonych pikseli przy użyciu jednego koloru. Jest to łatwy sposób na wypełnienie kolorem grafiki. Po prostu nabiera kształtu i zaczyna się wypełniać. Algorytm działa w taki sposób, aby nadać wszystkim pikselom wewnątrz granicy ten sam kolor, pozostawiając granicę, a piksele na zewnątrz. Flood Fill jest również czasami określane jako Seed Fill, gdy sadzisz ziarno, a algorytm sadzi coraz więcej nasion. Każde ziarno bierze odpowiedzialność za nadanie tego samego koloru pikselowi, na którym się znajduje. Istnieje wiele odmian algorytmu Flood Fill, które są używane w zależności od wymagań.
Wypełnienie granicy
Wypełnianie granic to kolejny algorytm używany do kolorowania figur w grafice komputerowej. Jest tak podobny do Flood Fill, że wielu jest zdezorientowanych, czy jest to kolejna jego odmiana. Tutaj obszar zostaje pokolorowany pikselami wybranego koloru jako granica, co daje nazwę technice. Widać różnicę w warunkach, jakie są tam do sadzenia nasion. Wypełnienie granicy wypełnia wybrany obszar kolorem do momentu znalezienia danej kolorowej granicy. Algorytm ten ma również charakter rekurencyjny, ponieważ funkcja powraca, gdy piksel do pokolorowania jest kolorem obramowania lub jest już kolorem wypełnienia.
W skrócie:
• Wypełnienie zalewania i Wypełnienie granicy to algorytmy używane do kolorowania danej figury wybranym kolorem
• Wypełnienie zalewania to takie, w którym wszystkie połączone piksele wybranego koloru są zastępowane kolorem wypełnienia.
• Wypełnianie granic jest bardzo podobne, z tą różnicą, że program zatrzymuje się po znalezieniu danej granicy koloru.
