opengl 区域填充之种子填充线扫描法

青岚影视 www.qldyy.net

在事先画好的一个区域内，使用区域填充之种子填充线扫描法将其填充完毕。同时带有鼠标和键盘事件，并添加了菜单。对于存在的改变窗口大小程序会出现问题还没有很好的解决，只是仅仅将窗口大小固定住了，不能随意改变大小。不对的地方，还请大家多多指正，希望与大家多交流哦。

#include <GL/glut.h>
#include <stdio.h>
//#include <conio.h>
//#include <dos.h>
#include <windows.h>

const int length = 3;
const int coord = 2;
const int num = 10;

int stack_top;
int stack[10000];
int fill = 0; /* fill flag */
// 长宽比受到限制，就现在而言只能是宽要大于长，原因有两个，
//一个为（画点）原点位置不正确，另一个是围城区域的线条宽度太小
int Wheight = 200;
int Wwidth = 200;
int control = 0;
typedef float Color[length];
typedef int POI[coord];
Color newColor = {1.0f, 1.0f, 0};
// 背景颜色
Color oldColor = {1.0f, 0, 0};

// 函数调用前至少要先声明，或者直接定义到掉用地之前
int stackPop()
{
int val;
val = stack[stack_top];
stack_top = stack_top-1;
return val;

}

void stackPush(int p_xy)
{
stack_top += 1;
stack[stack_top] = p_xy;

}

int isStackEmpty()
{
if(stack_top>0)
return 1;
else
return 0;

}

void setStackEmpty()
{
int i;
for(i=0; i<=stack_top; i++)
stack[i]=0;
stack_top=0;

}

//画点函数
void setPixel(float x, float y, Color color)
{
glBegin(GL_POINTS);
glColor3f(color[0], color[1], color[2]);
glVertex2f(x, y);
glEnd();
}

//颜色判定函数，颜色相同的话返回1，不相同的话则返回0
int judgeColor(float x, float y, Color color)
{
Color tmp;
int res = 1;
glReadPixels(x, y, 1, 1, GL_RGB, GL_FLOAT, tmp);
for (int i = 0; i < length; i++)
{
if(color[i] != tmp[i])
{
res = 0;
//printf("%f,%f",x,y);
}
}
return res;
}

// 填充函数（从最下侧向上填充）
void floodFill(int x, int y, Color newColor, Color oldColor, int dir){

int xl, xr, x0, xnextspan;
bool spanNeedFill;
//将栈清空
setStackEmpty();
//种子入栈
stackPush(x);
stackPush(y);
while(isStackEmpty() != 0)
{
//栈顶出栈，注意出栈顺序
y = stackPop();
x = stackPop();
//printf("nihao1");
setPixel(x, y, newColor);
x0 = x+1;
while(judgeColor(x0,y,oldColor) == 1) //向右填充
{
//printf("nihao2");
setPixel(x0,y,newColor);
x0++;
}
xr = x0-1; //最右元素
x0 = x-1; //恢复到起始元素

while(judgeColor(x0,y,oldColor) == 1) //向左填充
{
setPixel(x0, y, newColor);
x0--;
}
xl=x0+1; //最左元素
//处理下面一条扫描线
x0=xl;
y=y+dir;
if (isStackEmpty() == 0)
{
}
// 从最左到最右均无oldColor元素将不再压栈
while (x0<=xr)
{

spanNeedFill=FALSE;

while (judgeColor(x0,y,oldColor) == 1)
{
if (spanNeedFill==FALSE)
spanNeedFill=TRUE;
x0++;
}
// 将元素压栈
if(spanNeedFill)
{

if (x0==xr)
{
stackPush(x0);
stackPush(y);
}
else
{
stackPush(x0-1);
stackPush(y);
}
spanNeedFill=FALSE;
}
xnextspan=x0;
// 立即跳出循环
while(judgeColor(x0,y,oldColor)!=1 && x0<xr) x0++;
// 如果是最边上的
if (xnextspan==x0)
x0++;
}
}

}

void drawLine()
{
glBegin(GL_LINE_LOOP);
glVertex2i(130, 130);
glVertex2i(60, 130);
glVertex2i(60, 10);
glVertex2i(130, 10);
glEnd();
glFlush();
}

// 界面刷新
void refresh()
{
glClearColor(1.0, 0.0, 0.0, 0.0);
glClear(GL_COLOR_BUFFER_BIT);
glFlush();
drawLine();
}

void myDisplay(void)
{

glClearColor(1.0, 0.0, 0.0, 0.0);
glClear(GL_COLOR_BUFFER_BIT);
// 单色方式
glShadeModel(GL_FLAT);
// 设置点的大小
//glPointSize(100.0f);
// 设置视口
//glViewport(1.0f, 1.0f, 600, 400);
glOrtho(-0.5f, Wwidth, -0.5f, Wheight, -200, 200);
// 设置点的颜色
glColor3f(0.0, 1.0f, 0.0f);
glLineWidth(2);
//glBegin(GL_POINTS);
// 绘制“点”的原点是在窗口正中间
drawLine();
//glPopAttrib();
}

// 鼠标左键事件
void mouse(int btn, int state, int x, int y)
{
// x,y为窗口左上角为原点的鼠标位置
if(btn==GLUT_LEFT_BUTTON && state==GLUT_DOWN)
{
floodFill(x, Wheight-y, newColor, oldColor, 1);
floodFill(x, Wheight-y, newColor, oldColor, -1);
printf("开始填充");
//printf("%d,\t%d",x,y);
}
}

// 鼠标右键事件
void right_menu(int id)
{
if(id == 2) exit(0);
else if (id == 0)
{
floodFill(61, 129, newColor, oldColor, -1);
printf("开始绘制");
}
else{
// myDisplay();
refresh();
}
}
// 键盘事件
void keyboard(unsigned char key, int x, int y)
{
switch (key) {
case 27:
// Esc键退出
exit(0);
break;
default:
break;
}
}

/*
//换算比例
void changeSize(int w, int h) {

// 防止除数即高度为0
// (你可以设置窗口宽度为0).
if(h == 0)
h = 1;

float ratio = 1.0* w / h;

// 单位化投影矩阵。
glMatrixMode(GL_PROJECTION);
glLoadIdentity();

// 设置视口大小为增个窗口大小
glViewport(0, 0, w, h);

// 设置正确的投影矩阵
gluPerspective(45,ratio,1,1000);
//下面是设置模型视图矩阵
glMatrixMode(GL_MODELVIEW);
glLoadIdentity();
gluLookAt(0.0,0.0,5.0, 0.0,0.0,-1.0,0.0f,1.0f,0.0f);
}*/

void main()
{
int f_menu;
int gMainHandle;
glutInitDisplayMode(GLUT_RGB | GLUT_SINGLE);
glutInitWindowSize(Wwidth, Wheight);
glutInitWindowPosition(100, 150);
gMainHandle = glutCreateWindow("Seed Fill");
glutSetWindow(gMainHandle);
HWND hwnd = FindWindow(NULL,"Seed Fill");
if( hwnd )
{
LONG style;
style = GetWindowLong(hwnd,GWL_STYLE);
style &= ~WS_THICKFRAME;
SetWindowLong(hwnd,GWL_STYLE,style);
}
f_menu = glutCreateMenu(right_menu);
glutAddMenuEntry("开始",0);
glutAddMenuEntry("清空",1);
glutAddMenuEntry("退出",2);
glutAttachMenu(GLUT_RIGHT_BUTTON);

glutMouseFunc(mouse);
glutKeyboardFunc(keyboard);
glutDisplayFunc(&myDisplay);
//换算比例
//glutReshapeFunc(NULL);
glutMainLoop();
}