摘要： 指出扫描线种子填充算法程序对一类连通区域不能进行正确填充，通过分析其原因提出修改入栈数据结构的方法对原算法进行改进，提出了一种扫描线种子填充算法的改进算法，使其填充速度得到很大提高。

关键词: 计算机图形学, 种子填充算法, 扫描线, 区域填充

Abstract: 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.

中图分类号: 

• TP391.41