线性扫描+种子填充算法 实现区域填充

 学习计算机图形学，老师留给我的一个作业：实现种子填充算法。

     之前按书上讲的的种子填充（先填充一个点，再扫描这个种子点的4个方向的点，判断填充，然后递归），这种

在数学上是可行的方法，在实现中却有了问题，就是填充区过大的话，回使程序停止，问了CSDN上的朋友，说是递归过深。

书上还有一种方法是线性扫描的方法来实现填充，我看了下，蛮复杂的（不要砸我）。于是想了半天，就用两种方法结合起来试试。

方法如下：

用户在窗口客户区点击鼠标，将些时获得鼠标的坐标做为种子点，调用填充算法，实现填充。

种子填充算法：

（1）得到种子点后，如果种子点为旧色，则将这一点设为新色，并向右填充至边界（xmax）。些时效果如下：

 

（2）      然后从种子点向左填充，至边界(xmin)。效果如下：

(3)扫描这条线的上面和下面的点，如果有旧色，则将旧色做为新的种子点，递归调用自己，重复（1）、（2），直至填充完成。

实现如下：

void CGraphfillView::floodefill(int x, int y, int oldcolor, int newcolor)
...{   CDC* pDC=GetDC();
    int xmax,xmin,yy1,yy2;
    xmax=x;xmin=x;yy1=y;yy2=y;
    //CDC* pDC;
    if(pDC->GetPixel(x,y)==oldcolor)
        ...{
            while(pDC->GetPixel(x,y)==oldcolor)
            ...{
                pDC->SetPixel(x,y,newcolor);
                x++;
            }
            xmax=x;
            x=xmin-1;
            while(pDC->GetPixel(x,y)==oldcolor)
            ...{
                pDC->SetPixel(x,y,newcolor);
                x--;
            };
            xmin=x+1;
            for(int i=xmin;i<xmax;i++)
            ...{
                if(pDC->GetPixel(i,y+1)==oldcolor)
                    floodefill(i,y+1,oldcolor,newcolor);
                if(pDC->GetPixel(i,y-1)==oldcolor)
                    floodefill(i,y-1,oldcolor,newcolor);
            } 
        }
}

 

效果如下：