节点文献
扫描线种子填充算法的改进
A Refinement of the Scan Line Seed Fill Algorithm
【摘要】 指出扫描线种子填充算法程序对一类连通区域不能进行正确填充,通过分析其原因提出修改入栈数据结构的方法对原算法进行改进,提出了一种扫描线种子填充算法的改进算法,使其填充速度得到很大提高。
【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.
【关键词】 计算机图形学;
种子填充算法;
扫描线;
区域填充;
【Key words】 Computer graphics; Seed fill algorithm; Scan line; Region filling;
【Key words】 Computer graphics; Seed fill algorithm; Scan line; Region filling;
【基金】 211"重点实验室建设资金资助项目
- 【文献出处】 计算机工程 ,Computer Engineering , 编辑部邮箱 ,2003年10期
- 【分类号】TP391.41
- 【被引频次】82
- 【下载频次】1066