扫描线种子填充算法的改进  

A Refinement of the Scan Line Seed Fill Algorithm

作　　者：余腊生[1] 沈德耀[1] 

机构地区：[1]中南大学信息工程学院,长沙410083

出　　处：《计算机工程》2003年第10期70-72,共3页Computer Engineering

基　　金：211"重点实验室建设资金资助项目

摘　　要：指出扫描线种子填充算法程序对一类连通区域不能进行正确填充，通过分析其原因提出修改入栈数据结构的方法对原算法进行改进，提出了一种扫描线种子填充算法的改进算法，使其填充速度得到很大提高。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[自动化与计算机技术—计算机应用技术]