算法系列之十二：多边形区域填充算法－－扫描线种子填充算法

1.3扫描线种子填充算法算法 1.1和1.2节介绍的两种种子填充算法的优势是很是简单，缺点是使用了递归算法，这不但须要大量栈空间来存储相邻的点，并且效率不高。为了减小算法中的递归调用，节省栈空间的使用，人们提出了不少改进算法，其中一种就是扫描线种子填充算法。扫描线种子填充算法再也不采用递归的方式处理“4-联通”和“8-联通”的相邻点，而是经过沿水平扫描线填充像素段，一段一段地来处理“4-联通”和“

>>阅读原文<<