计算机图形学区域填充的扫描线算法1 实验名称： 区域填充的扫描线算法2 实验目的： 1、理解区域填充扫描线算法的原理； 2、实现区域填充的扫描线算法并测试；3 算法原理：算法基本思想: 首先填充种子点所在扫描线上位于区域内的区段，然后确定与该区段相邻的上下两条扫描线上位于区域内的区段，并依次将各区段的起始位置保存, 这些区段分别被用区域边界色显示的像素点所包围。随后,逐步取出一开始点并重复上述过程，直到所保存各区段都填充完毕为止。 借助于栈结构，区域填充的扫描线算法之步骤如下： Step 1. 初始化种子点栈：置种子点栈为空栈，并将给定的种子点入栈； Step 2. 出栈：若种子点栈为空，算法结束；否则，取栈顶元素(x，y)为种子点； Step 3. 区段填充：从种子点 (x, y) 开始沿纵坐标为 y 的当前扫描线向左右两个方向逐像素点进行填色，其颜色值置为newcolor直至到达区域边界。分别以 xl 和 xr 表示该填充区段两端点的横坐标； Step 4. 新种子点
