基本图形处理技术-区域填充1扫描线种子填充.ppt
文本预览下载声明
区域填充 步骤1:建立工程文件:扫描线填充; 步骤2:建立成员变量和成员函数 protected: int stack[10000]; //定义栈; int stack_top; //栈顶位置 COLORREF FillColor;//填充色 public: int stackpop(); //出栈; void stackpush(int p_xy); //入栈 int isstackempty(); //判断栈是否为空 void setstackempty(); //清空栈 void floodfill4(int x,int y, COLORREF oldcolor,COLORREF newcolor); //填充函数 步骤3:在构造函数中,对变量和栈初始化; CSampleseedfillView::CSampleseedfillView() { // TODO: add construction code here stack_top=0; FillColor=RGB(0,0,0); } 步骤4:编写成员函数程序 void CSampleseedfillView::setstackempty() { int i; for(i=0;i=stack_top;i++) stack[i]=0; stack_top=0; } int CSampleseedfillView::isstackempty() { if (stack_top0) return 1; else return 0; } void CSampleseedfillView::stackpush(int p_xy) { stack_top+=1; stack[stack_top]=p_xy; } int CSampleseedfillView::stackpop() { int val; val=stack[stack_top]; stack_top=stack_top-1; return val; } 步骤5:编写扫描线填充算法 void CSampleseedfillView::floodfill4(int x, int y, COLORREF oldcolor, COLORREF newcolor){ CDC * pDC=GetDC(); int xl,xr,x0,xnextspan,yu,yd; bool spanNeedFill; //将栈清空 setstackempty(); //种子入栈 stackpush(x); stackpush(y); while(isstackempty()!=0) { //栈顶出栈,注意出栈顺序 y= stackpop(); x= stackpop(); yu=y; yd=y; pDC-SetPixel(x,y,newcolor); x0=x+1; while(pDC-GetPixel(x0,y)==oldcolor) //向右填充 { pDC-SetPixel(x0,y,newcolor); x0++; } xr = x0-1; //最右元素 x0 = x-1; while(pDC-GetPixel(x0,y) ==oldcolor) //向左填充 { pDC-SetPixel(x0,y,newcolor); x0--; } xl = x0+1; //最左元素 //处理下面一条扫描线 x0 = xl; yd = yd+1; while (x0=xr) { spanNeedFill=FALSE; while (pDC-GetPixel(x0,yd)==oldcolor) { if (spanNeedFill==FALSE) spanNeedFill=TRUE; x0++; } if(spanNeedFill)//状态有改变,入栈 { stackpush(x0-1); stackpush(yd); spanNeedFill=FALSE; } //end if x0++; }//End of while(x0=xr) yu = yu-1;//处理上面一条扫描线 x0 = xl; while (x0=xr) { s
显示全部