Ompliment de límit vs Ompliment d'inundació
Hi ha molts tipus d'algorismes que s'utilitzen en gràfics per ordinador amb la finalitat de pintar figures. El farciment d'inundació i el farciment de límits són dos d'aquests algorismes populars. El farciment de límit i el farciment d'inundació són de naturalesa gairebé similar, però difereixen en certs aspectes que es destacaran en aquest article.
Ompliment d'inundació
El farciment d'inundació colorea una àrea sencera en una figura tancada mitjançant píxels interconnectats amb un sol color. És una manera senzilla d'omplir color als gràfics. Un només pren la forma i comença a omplir-se. L'algoritme funciona de manera que doni a tots els píxels dins del límit el mateix color deixant el límit i els píxels fora. El farciment d'inundació també s'anomena farciment de llavors quan planteu una llavor i l'algoritme planta cada cop més llavors. Cada llavor s'encarrega de donar el mateix color al píxel en què es col·loca. Hi ha moltes variacions de l'algorisme d'ompliment d'inundació que s'utilitzen en funció dels requisits.
Omplir límit
Boundary Fill és un altre algorisme utilitzat per pintar figures en gràfics per ordinador. És tan semblant a Flood Fill que molts estan confosos sobre si es tracta d'una altra variació. Aquí l'àrea es pinta amb píxels d'un color escollit com a límit, donant el nom a la tècnica. Es pot veure la diferència en les condicions que hi ha per plantar les llavors. El farciment del límit omple l'àrea escollida amb un color fins que es troba el límit de color donat. Aquest algorisme també és recursiu per naturalesa, ja que la funció torna quan el píxel que s'ha de pintar és el color límit o ja és el color de farciment.
En breu:
• Flood Fill i Boundary Fill són algorismes que s'utilitzen per pintar una figura determinada amb un color escollit
• El farciment d'inundació és aquell en què tots els píxels connectats d'un color seleccionat se substitueixen per un color de farciment.
• L'emplenament del límit és molt semblant, amb la diferència que el programa s'atura quan es troba un límit de color determinat.
