Határkitöltés vs árvízkitöltés
Sokféle algoritmus létezik, amelyet a számítógépes grafikában használnak figurák festésére. Az elárasztás és a határkitöltés két ilyen népszerű algoritmus. A határkitöltés és az elárasztási kitöltés szinte hasonló jellegűek, de bizonyos szempontok tekintetében különböznek, amelyeket ebben a cikkben kiemelünk.
Árvíztöltés
Az elárasztásos kitöltés egy zárt ábrán egy teljes területet színez egymáshoz kapcsolódó pixeleken keresztül egyetlen szín használatával. Ez egy egyszerű módja annak, hogy színt töltsön ki a grafikában. Az ember csak felveszi a formát, és elkezdi az áradatot. Az algoritmus úgy működik, hogy a határon belüli összes pixelnek azonos színt adjon a határt elhagyva, a képpontokat pedig azon kívül. A Flood Fill-t néha Seed Fill-nek is nevezik, amikor elültet egy magot, és az algoritmus egyre több magot ültet el. Minden mag felelős azért, hogy ugyanazt a színt adja a pixelnek, amelyen elhelyezkedik. A Flood Fill algoritmusnak számos változata létezik, amelyeket a követelmények függvényében használnak.
Határkitöltés
A határkitöltés egy másik algoritmus, amelyet a számítógépes grafika ábráinak színezésére használnak. Annyira hasonlít a Flood Fill-re, hogy sokan összezavarodnak, vajon ennek egy másik változata-e. Itt a terület egy kiválasztott színű pixelekkel színeződik ki határként, ez adja a technika nevét. Látható a különbség a magok elültetésének feltételei között. A határkitöltés egy színnel tölti ki a kiválasztott területet, amíg meg nem találja az adott színes határvonalat. Ez az algoritmus rekurzív jellegű is, mivel a függvény akkor tér vissza, ha a színezendő pixel a határszín, vagy már a kitöltési szín.
Röviden:
• Az elárasztási kitöltés és a határkitöltés olyan algoritmusok, amelyek egy adott ábra kiválasztott színnel való színezésére szolgálnak
• Az elárasztásos kitöltés olyan, amelyben a kiválasztott szín összes csatlakoztatott képpontját kitöltőszín helyettesíti.
• A határkitöltés nagyon hasonló, azzal a különbséggel, hogy a program leáll, ha egy adott színhatárt találunk.
