区域扫描线

区域填充的扫描线算法的使用
计科一班寇大磊2009118251
一．实验题目：区域填充的扫描线算法
二．实验内容：
区域填充的边界算法：
首先填充种子点所在扫描线上位于区域内的区段，然后确定与该区段相邻的上下两条扫描线上位于区域内的区段，并依次将各区段的起始位置保存, 这些区段分别被用区域边界色显示的像素点所包围。

随后,逐步取出一开始点并
重复上述过程，直到所保存各区段都填充完毕为止。

借助于栈结构，区域填充的扫描线算法之步骤如下：
Step 1. 初始化种子点栈置种子点栈为空栈，并将给定的种子点入栈； Step 2. 出栈若种子点栈为空，算法结束；否则，取栈顶元素(x，y)为种子点；
Step 3. 区段填充从种子点 (x, y) 开始沿纵坐标为y 的当前扫描线向左右两个方向逐像素点进行填色，其颜色值置为：
F_Color
直至到达区域边界。

分别以xl 和xr 表示该填充区段两端点的横坐标；
Step 4. 新种子点入栈分别确定当前扫描线上、下相邻的两条扫描线上位于区段 [xl, xr] 内的区域内的区段。

若这些区段内的像素点颜色值为F_Color 或B_Color，则转至 Step 2；否则以区段的右端点为种子点入种子点栈，再转至 Step 2。

首先使用以前的直线画法画一个不规则的封闭图形。

然后通过调用区域填充的扫描线算法的函数来实现对封闭图形的填充。

三．实验代码：
#include <winbgim.h>
#include <conio2.h>
#define MAXSIZE 50000
typedef struct { // 记录种子点
int x;
int y;
} Seed;
typedef struct{
Seed pt[MAXSIZE];
int top;
}stack;
void sestackempt(stack *s){
s->top = -1;
}
bool stackpush(stack *s,Seed pt){
if(s->top == MAXSIZE - 1)
return false;
s->top++;
s->pt[s->top]=pt;
return true;
}
bool isstackempty(stack *s){
if(s->top == -1)
return true;
else
return false;
}
Seed stackpop(stack *s){
if(s->top == -1)
exit(1);
Seed temp = s->pt[s->top];
s->top--;
return temp;
}
void ScanLineFill4 ( int x, int y, int oldcolor, int newcolor)
{
int xl, xr, i;
bool spanNeedFill;
Seed pt;
stack s;
sestackempt(&s);
pt.x = x; pt.y = y;
stackpush (&s,pt); // 种子点(x, y)入栈
while (! isstackempty (&s)){
pt = stackpop (&s); // 取种子点
y = pt.y; x = pt.x;
while (getpixel (x,y) == oldcolor) {
putpixel (x, y, newcolor);
x ++;
}
xr = x -1; x = pt.x -1;
while (getpixel (x,y) == oldcolor){ // 从种子点开始向左填充
putpixel (x, y, newcolor); x--;
}
xl = x + 1;
x = xl; y = y +1; // 处理上面一条扫描线
while (x <= xr) {
spanNeedFill = false;
while (getpixel (x, y) == oldcolor){
spanNeedFill = true; x ++ ;
} // 待填充区段搜索完毕
if (spanNeedFill) {// 将右端点作为种子点入栈
pt.x = x - 1; pt.y = y;
stackpush (&s,pt);
spanNeedFill = false;
} //继续向右检查以防遗漏
while (getpixel (x, y) != oldcolor && x <= xr) x ++ ;
} // 上一条扫描线上检查完毕
x = xl; y = y - 2; // 处理下面一条扫描线
while (x <= xr) {
spanNeedFill = false;
while (getpixel (x, y) == oldcolor) {
spanNeedFill = true; x ++ ;
}
if (spanNeedFill) {
pt.x= x - 1; pt.y = y;
stackpush (&s,pt); spanNeedFill = false;
}
while (getpixel (x, y) != oldcolor && x<= xr) x ++;
}
}
}
int main()
{
initwindow(900,800); //open a 640x480 graphics window
setcolor(WHITE);
line (500,50,50,200);
line (50,200,620,600);
line (620,600,420,440);
line (420,440,500,50);
ScanLineFill4(330,220,0,3);
getch(); //wait for user to press a key
closegraph(); //close graphics window
return 0;
}
四．实验截图：
五．实验总结：
通过区域填充的扫描线算法的学习和使用。

通过上机的实践加深了对这种填充算法的理解。

对算法的基本原理和方法基本明白。

达到了预期的目的。

对自己的实践能力也有着一定的提高和帮助。