扫描线填充算法与种子填充算法的区别是什么

扫描线填充算法与种子填充算法的区别是什么

种子优点是非常简单，缺点是需要大量栈空间来存储相邻的点。

改进的方法就是：通过沿扫描线填充水平像素段，来处理四连通或八连通相邻点，这样就仅仅只需要将每个水平像素段的起始位置压入栈，而不需要将当前位置周围尚未处理的相邻像素都压入栈，从而可以节省大量的栈空间。