任意多邊形線區(qū)域填充算法

voidScanlineSeedfill(CDC*pDC,intx,inty,COLORREFboundaryvalue,COLORREFnewvalue);voidCVcView::ScanlineSeedfill(CDC*pDC,intx,inty,COLORREFboundaryvalue,COLORREFnewvalue){ intx0,xl,xr,y0,xid; intflag,xnextspan; stack<CPoint>s;//堆棧 CPointp; s.push(CPoint(x,y));//第一個種子入棧 while(!s.empty())//堆棧不為空 { p=s.top();s.pop();//取棧頂元素并彈棧 pDC->SetPixel(p.x,p.y,newvalue);//繪制像素點為指定顏色 x=p.x;y=p.y; x0=x+1; while(pDC->GetPixel0,y)!=boundaryvalue)//填充右方元素 { pDC->SetPixel(x0,y,newvalue); x0++; } xr=x0-1;//最右邊像素 x0=x-1; while(pDC->GetPixel(x0,y)!=boundaryvalue)//填充左方像素 { pDC->SetPixel(x0,y,newvalue); x0--; } xl=x0+1;//最左邊像素 //檢查上一條和下一條掃描線，若存在邊界且未填充的像素 //則選取代表各連續(xù)區(qū)間的種子像素入棧 y0=y; for(inti=1;i>=-1;i-=2) { x0=xr; y=y0+i;//獲得上一行和下一行 while(x0>=xl) { flag=0; while((pDC->GetPixel(x0,y)!=boundaryvalue) &&(pDC->GetPixel(x0,y)!=newvalue) &&(x0>xl)) { if(flag==0) { flag=1; xid=x0; } x0--; } if(flag==1) { s.push(CPoint(xid,y));//新種子入棧 flag=0; } xnextspan=x0; while((pDC->GetPixel(x0,y)==boundaryvalue) ||(pDC->GetPixel(x0,y)==newvalue) &&(x0>=xl)) x0--; if(xnextspan==x0)x0--; } } }}voidCVcView::OnDraw(CDC*pDC){ CVcDoc*pDoc=GetDocument(); ASSERT_VALID(pDoc); //TODO:adddrawcodefornativedatahere //定義畫筆顏色 CPenPenRed(PS_SOLID,1,RGB(255,0,0));//定義紅色筆CPenPenBlue(PS_SOLID,1,RGB(0,0,255));//定義藍色筆 intx,y;//用藍色筆畫出多變形的邊界 pDC->SelectObject(&PenBlue); POINTpolygon1[5]={{200,20},{290,60},{330,220},{80,200},{50,140}};pDC->Polygon(polygon1,5);//畫多邊形//定義種子位置，邊界色bcolor和填充色newcolor x=200;y=100;COLORREFnewcolor=RGB(255,0,0);COLORRE