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

An Improved Scan Line Filling Algorithm

针对现有区域填充算法在填充效率或准确性方面的不足,通过深入分析扫描线像素位置及颜色间的相关性,建立了一种新的扫描线回溯判断依据和颜色判断规则。具体实现时,采用向上、向下两个方向的扫描堆栈,简化了扫描线填充算法的复杂性,使算法更易理解,并最终经VC++进行了实现。实验结果表明,该算法有很高的效率和精度,达到了预期效果。