mfc扫描线种子填充算法—-计算机图形学实验

最近刚刚学了计算机图形学，自己动手做了几个实验，下面介绍扫描线种子填充算法实现画一个老虎，代码有很多不够精简的地方。
具体算法推荐一篇文章(侵删，我在其基础上稍加改动)
详细的解释扫描线算法

1.调用系统画线函数先画一个老虎轮廓：

部分代码:

void CTiger1View::DrawTiger() {  CDC *pDC=GetDC();  mpDC=pDC;  POINT ptpolygon1[3]={{40,20},{60,60},{80,40}};  mpDC->Polygon(ptpolygon1,3);  POINT p1[3]={{280,20},{260,60},{240,40}};  mpDC->Polygon(p1,3);  mpDC->MoveTo(40,20);  mpDC->LineTo(20,40);  mpDC->LineTo(8,60);  mpDC->LineTo(10,80);  mpDC->LineTo(20,90);  mpDC->LineTo(40,100);  mpDC->LineTo(60,60);//耳朵  mpDC->MoveTo(280,20);  mpDC->LineTo(300,40);  mpDC->LineTo(312,60);  mpDC->LineTo(310,80);  mpDC->LineTo(300,90);  mpDC->LineTo(280,100);  mpDC->LineTo(260,60);   mpDC->MoveTo(80,40);  mpDC->LineTo(160,14);  mpDC->LineTo(240,40);  POINT ptpolygon2[6]={{45,100},{65,80},{55,100},{77,206},{95,210},{71,220}};  mpDC->Polygon(ptpolygon2,6);//条纹2  POINT p2[6]={{275,100},{255,80},{265,100},{243,206},{225,210},{249,220}};  mpDC->Polygon(p2,6);   POINT ptpolygon3[4]={{40,100},{54,200},{40,240},{44,200}};  POINT p3[4]={{280,100},{266,200},{280,240},{276,200}};  mpDC->Polygon(ptpolygon3,4);  mpDC->Polygon(p3,4);//条纹1   mpDC->MoveTo(41,140);  mpDC->LineTo(0,220);  mpDC->LineTo(40,240);//左脸  mpDC->MoveTo(279,140);  mpDC->LineTo(320,220);  mpDC->LineTo(280,240);   POINT ptpolygon4[3]={{40,240},{96,280},{44,262}};  mpDC->Polygon(ptpolygon4,3);//下条纹  POINT p4[3]={{280,240},{224,280},{276,262}};  mpDC->Polygon(p4,3);   mpDC->MoveTo(96,280);  mpDC->LineTo(96,240);  mpDC->LineTo(125,200);  mpDC->MoveTo(224,280);  mpDC->LineTo(224,240);  mpDC->LineTo(195,200);   POINT ptpolygon5[3]={{60,230},{80,260},{56,244}};  mpDC->Polygon(ptpolygon5,3);//小条纹  POINT ptpolygon6[5]={{84,120},{126,160},{110,175},{110,216},{72,160}};  mpDC->Polygon(ptpolygon6,5);//眼  POINT p5[3]={{260,230},{240,260},{264,244}};  mpDC->Polygon(p5,3);//小条纹  POINT p6[5]={{236,120},{194,160},{210,175},{210,216},{248,160}};  mpDC->Polygon(p6,5);//眼 } 

2.扫描线种子填充算法

部分代码:

void CTiger1View::scan_seed_fill(int x, int y, COLORREF oldColor, COLORREF newColor) {  stack<Seed> sp; int xl,xr;  bool spanNeedfill;  Seed pt;  pt.x=x;pt.y=y;  sp.push(pt); while(!sp.empty()) {   pt=sp.top();sp.pop();   y=pt.y;x=pt.x; while(mpDC->GetPixel(x,y)==oldColor)//向右填充 {    mpDC->SetPixel(x,y,newColor);    x++; }   xr=x-1;x=pt.x-1; while(mpDC->GetPixel(x,y)==oldColor)//向左填充 {    mpDC->SetPixel(x,y,newColor);    x--; }   xl=x+1; //处理上面一条扫描线   x=xl;y=y+1; while(x<=xr) {    spanNeedfill=false; while(mpDC->GetPixel(x,y)==oldColor) {     spanNeedfill=true;     x++; } if(spanNeedfill) {     pt.x=x-1;pt.y=y;     sp.push(pt);     spanNeedfill=false; } while((mpDC->GetPixel(x,y)!=oldColor)&&x<=xr) x++; } } } 

下载链接

源代码