Opvulling van grens versus opvulling
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 worden belicht.
Vullen
Vlakvulling kleurt een heel gebied in een omsloten figuur door middel van onderling verbonden pixels met een enkele kleur. Het is een gemakkelijke manier om kleur in de afbeeldingen te vullen. De een neemt gewoon de vorm aan en begint met opvullen. Het algoritme werkt op een manier om alle pixels binnen de grens dezelfde kleur te geven, waarbij de grens en de pixels erbuiten blijven. Flood Fill wordt ook wel Seed Fill genoemd, omdat je een zaadje plant en er 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. Afhankelijk van de vereisten zijn er veel variaties op het algoritme Flood Fill die worden gebruikt.
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 niet weten of het een andere variant ervan is. Hier wordt het gebied gekleurd met pixels van een gekozen kleur als grens, waardoor de techniek zijn naam krijgt. Je kunt het verschil zien in de omstandigheden die er zijn om de zaden te planten. Grensopvulling vult het gekozen gebied met een kleur totdat de opgegeven gekleurde grens is gevonden. Dit algoritme is ook recursief van aard omdat 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 om een bepaalde figuur in te kleuren met een gekozen kleur
• Vlakvulling is een opvulling waarbij alle verbonden pixels van een geselecteerde kleur worden vervangen door een vulkleur.
• Boundary Fill lijkt erg op elkaar, met het verschil dat het programma stopt wanneer een bepaalde kleurgrens wordt gevonden.
