A Refinement of the Scan Line Seed Fill Algorithm
Shen Deyao · Jisuanji gongcheng · 2003
A class of 4-connected fields can't be filled completely by scan line seed fill algorithm. An improved algorithm is given in this paper through analysing the reason causing incomplete filling and modifying the data structure of the seed stack. This paper proposes a refinement of the scan line seed fill algorithm. The filling speed of the algolithm is much faster than the old one.