光栅图形学-区域填充-扫描线

区域填充的递归算法原理与程序都很简单，但由于多次递归，费时，费内存，效率低。特别是当像素个数变多时，由于计算机是用栈实现的递归，递归层数太大程序会崩溃掉。 需要填充的范围比较大： 填充速度很慢，几秒中后崩溃了。 为了减少递归次数，提高效率，可以采用扫描线算法。 算法思想:当给定种子点（x，y）时，首先填充种子点所在扫描线上位于给定区域的一个区段，然后确定与这一区段相连通的上下两天扫描线上位于给定区

>>阅读原文<<