图形学种子填充算法.doc

/种子填充算法void CZhztchView:boundaryfill4(int x, int y, int boundarycolor, int newcolor)int color;CClientDC dc(this); /获取客户区设备描述表color=dc.GetPixel(x,y);if(color!=newcolor&color!=boundarycolor)dc.SetPixel(x,y,newcolor);boundaryfill4(x,y+1,boundarycolor,newcolor);boundaryfill4(x,y-1,boundarycolor,newcolor);boundaryfill4(x-1,y,boundarycolor,newcolor);boundaryfill4(x+1,y,boundarycolor,newcolor);/扫描线填充算法void CZhztchView:OnScanfill()RedrawWindow();CDC* pDC=GetDC();CPen newpen(PS_SOLID,3,RGB(255,0,0);CPen *old=pDC-SelectObject(&newpen);spt0=CPoint(100,100); /绘制多边形区域spt1=CPoint(300,100);spt2=CPoint(250,250);spt3=CPoint(100,250);spt4=CPoint(150,200);spt5=CPoint(90,180);spt6=CPoint(150,150);spt7=CPoint(100,100);pDC-Polyline(spt,8);/pDC-SelectObject(old);/ReleaseDC(pDC);/ TODO: Add your command handler code here/CDC* pDC=GetDC();CPen newpen2(PS_SOLID,1,RGB(0,255,0);CPen *old2=pDC-SelectObject(&newpen2);int j,k,s = 0;int p5; /每根扫描线交点int pmin = 0,pmax = 0;for(int i=0;i=6;i+)/建立边表edgei.dx=(float)(spti+1.x-spti.x)/(spti+1.y-spti.y); if(spti.y pmax)pmax = spti+1.y;if(spti.y pmax)pmax = spti.y;if(spti+1.y pmin)pmin = spti+1.y;for(int r=1;r=6;r+) /排序edge(yUpper，xIntersect)，结果为从大到小for(int q=0;q=6-r;q+)if(edgeq.yminedgeq+1.ymin)newedge0=edgeq; edgeq=edgeq+1;edgeq+1=newedge0;for(intscan=pmax-1;scan&；intb=0;；k=s;；for(j=k;jedgej.ymin；if(scan=edgej.ymax)；if(sptedgej.num+1.y&；b+;；pb=(int)edgej.xmax;；elseif(sptedgej.for(int scan=pmax-1;scan=pmin+1;scan-)int b=0;k=s;for(j=k;jedgej.ymin)&(scan=edgej.ymax)/判断与线段相交if(scan=edgej.ymax)if(sptedgej.num+1.yedgej.ymax)b+;pb=(int)edgej.xmax;else if(sptedgej.num-1.yedgej.ymin)&(scanLineTo(sptedge0.num.x,sptedge0.num.y); if(scan1)for(int u=1;