Boundary Fill vs Flood Fill
Er zijn veel soorten algoritmen die worden gebruikt in computergraphics om figuren te schilderen. Flood fill en Boundary fill zijn twee van zulke populaire algoritmen. Boundary Fill en Flood Fill zijn bijna gelijk van aard, maar verschillen in bepaalde aspecten die in dit artikel zullen worden benadrukt.
Vulling
Vulvulling kleurt een heel gebied in een gesloten figuur door onderling verbonden pixels met een enkele kleur. Het is een gemakkelijke manier om kleur in de afbeeldingen op te vullen. Men neemt gewoon de vorm aan en begint met vullen. Het algoritme werkt op een manier om alle pixels binnen de grens dezelfde kleur te geven die de grens verlaat en de pixels daarbuiten. Flood Fill wordt ook wel Seed Fill genoemd als je een zaadje plant en steeds meer zaadjes worden geplant door het algoritme. Elk zaadje neemt de verantwoordelijkheid om dezelfde kleur te geven aan de pixel waarop het is geplaatst. Er zijn veel variaties van het Flood Fill-algoritme die worden gebruikt, afhankelijk van de vereisten.
Boundary Fill
Boundary Fill is een ander algoritme dat wordt gebruikt om figuren in computergraphics in te kleuren. Het lijkt zo veel op Flood Fill dat velen in de war zijn over de vraag of het een andere variant ervan is. Hier wordt het gebied gekleurd met pixels van een gekozen kleur als grens, dit geeft de techniek zijn naam. Men kan het verschil zien in de omstandigheden die er zijn voor het planten van de zaden. Grensvulling vult het gekozen gebied met een kleur totdat de gegeven gekleurde grens is gevonden. Dit algoritme is ook recursief van aard, aangezien de functie terugkeert wanneer de te kleuren pixel de grenskleur is of al de vulkleur is.
In het kort:
• Flood Fill en Boundary Fill zijn algoritmen die worden gebruikt voor het kleuren van een gegeven figuur met een gekozen kleur
• Opvulkleur is er een waarin alle verbonden pixels van een geselecteerde kleur worden vervangen door een opvulkleur.
• Boundary Fill lijkt erg op elkaar, met als verschil dat het programma stopt wanneer een bepaalde kleurgrens wordt gevonden.
