Boundary Fill vs Flood Fill
Számos algoritmus létezik, amelyeket a számítógépes grafikákban használnak az ábrák festése céljából. Az árvíz kitöltése és a határ kitöltése két ilyen népszerű algoritmus. A határ kitöltése és az árvíz kitöltése szinte hasonló jellegűek, de bizonyos szempontokban különböznek egymástól, amelyeket a cikk kiemelni fog.
Árvíz kitöltése
Az árvíz kitölti az egész területet egy zárt ábrán egymással összekapcsolt pixeleken keresztül, egyetlen szín felhasználásával. Ez egy egyszerű módja a szín kitöltésének a grafikában. Az egyik csak átveszi az alakját és megkezdi az áradás feltöltését. Az algoritmus úgy működik, hogy a határon belüli összes pixelnek azonos színű legyen a határ és a pixel kívül. Az árvízkitöltést olykor magvetésnek is nevezik, amikor magot ültetsz, és az algoritmus egyre több magot ültet. Minden mag felelősséget vállal, hogy ugyanazt a színt adja annak a képpontnak, amelyen helyezkedik el. Az Flood Fill algoritmusnak számos változata van, amelyeket a követelményektől függően használnak.
Határtöltés
A Boundary Fill egy másik algoritmus, amelyet a számítógépes grafikák ábráinak színezésére használnak. Annyira hasonlít az Flood Fill-hez, hogy sokan meg vannak zavarodva, hogy ez egy másik változata-e. Itt a terület egy kiválasztott színű képpontokkal lesz színezve, ami megadja a technika nevét. Látható a különbség a magok ültetésének körülményeiben. A határkitöltés kitölti a kiválasztott területet színnel, amíg az adott színes határ meg nem található. Ez az algoritmus rekurzív jellegű is, mivel a függvény akkor tér vissza, amikor a színezendő pixel a határ színe vagy már a kitöltési szín.
Röviden:
• Az árvíz kitöltése és a határ kitöltése olyan algoritmusok, amelyekkel az adott ábra egy kiválasztott színnel színezhető
• Az árvíz kitöltése olyan, amelyben a kiválasztott szín összes csatlakoztatott képpontját kitölti a szín.
• A Boundary Fill nagyon hasonló, azzal a különbséggel, hogy a program leáll, ha egy adott színhatárt talál.
