Riadkové semienkové vypĺňanie (Scan line seed fill Algorithm)
Princíp algoritmu
Rekurzívne algoritmy Flood fill a Bound fill sú jednoduché, no nie príliš vhodné pre implementáciu.
Okrem veľkých pamäťových nárokov (väčšinou sa používa zásobník pre rekurziu), navyše pracujú dosť neefektívne, lebo v každom kroku vypĺňajú len štyri susedné body, ktoré sú naviac rozmiestnené v rôznych smeroch.
Preto sa pre implementáciu semienkového vypĺňania používajú rekurzívne algoritmy, ktoré pracujú po riadkoch a vypĺňajú postupne všetky body napravo i naľavo až po nájdenie hraničných bodov. Body (u nekonvexných oblastí) sa ukladajú do zásobníka. Tieto algoritmy sú známe ako riadkové semienkové vypĺňanie (scan line seed fill).