射线填充——种子填充算法的改进  

Ray Filling——the Improvement of Seeds Filling Calculation

作　　者：徐光明[1] 汪子岚[1] 

机构地区：[1]广东培正学院计算机科学与工程系

出　　处：《广东培正学院学报》2013年第1期70-71,100,共3页Journal of Guangdong Peizheng College

摘　　要：对种子填充算法进行了分析,提出了使用基于8-连通的射线扫描算法,减少了大量的种子点重复出栈入栈操作,节省了大量存储空间和存取时间,并改进了在填充中出现的填充溢出现象。经过实验验证,该算法能够快速填充给定的不规则区域,提高了填充效率。This article analyses seeds filling calculation method. It points out that by using 8 linked rays scanning, people can reduce the operation of seeds in port and out port significantly; large space and much time could be saved; overflow phenomena in filling process is controlled. Based on experiment, this calculation meth- od can fill the irregular area rapidly and filling speed is improved.

关 键 词：区域填充 种子点 八连通 射线 不规则区域 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]