Rozdiel medzi hraničnou a protipovodňovou náplňou

Hraničné výplne vs Povodňové výplne

Existuje veľa typov algoritmov, ktoré sa používajú v počítačovej grafike na účely maľovania figúr. Povodňové vyplnenie a ohraničenie sú dva z týchto populárnych algoritmov. Hraničné a povodňové vyplnenie sú svojou povahou takmer podobné, ale líšia sa v určitých aspektoch, ktoré budú zdôraznené v tomto článku.

Povodňová výplň

Povodeň vypĺňa farby celej oblasti v uzavretom obrázku cez vzájomne prepojené pixely pomocou jednej farby. Je to jednoduchý spôsob, ako vyplniť farby v grafike. Jeden má tvar a začína zaplavovať. Algoritmus pracuje takým spôsobom, že poskytuje všetkým pixelom vo vnútri hranice rovnakú farbu, pričom hranice zostáva a pixely sú mimo. Flood Fill sa niekedy označuje aj ako Seed Fill, keď zasadíte semeno a algoritmus vysadí stále viac semien. Každé semeno nesie zodpovednosť za pridelenie rovnakej farby pixelu, na ktorom je umiestnené. Existuje mnoho variantov algoritmu Flood Fill, ktoré sa používajú v závislosti od požiadaviek.

Hraničná výplň

Boundary Fill je ďalší algoritmus používaný na účely vyfarbovania čísel v počítačovej grafike. Je to také podobné ako Flood Fill, že mnohí sú zmätení, či ide o inú variáciu. Tu sa oblasť zafarbí s pixelmi zvolenej farby ako hranice, čo dáva technike jej názov. Jeden môže vidieť rozdiel v podmienkach, ktoré existujú pre výsadbu semien. Hraničná výplň vyplní vybranú oblasť farbou, kým sa nenájde daná farebná hranica. Tento algoritmus má tiež rekurzívny charakter, pretože funkcia sa vracia, keď je pixel, ktorý sa má zafarbiť, hraničnou farbou alebo ak je už farba výplne.