论文部分内容阅读
扫描线种子填充算法效率较高、占用存储空间较少.编程时,可由初始种子出发,分别向左右两个方向循环读点实现种子所在扫描线段的填充,并记下该线段左右边界.再在这个边界确定的x范围内,在已填充的扫描线段相邻的上、下扫描线中搜寻新的种子,若有新种子则对其所在扫描线段填充.这种搜寻种子的方式能确保各个相邻支路都被搜索到.通过“递推”和“回推”能实现复杂边界区域的填充.填充实例给出了算法的完整C程序代码.