计算机图形学（徐长青、许志闻）图形学书中的算法.docVIP

DDA直线扫描转换算法 void DDALine(int x1,int y1,int x2,int y2) { double dx,dy,e,x,y; dx=x2-x1; dy=y2-y1; e=(fabs(dx)fabs(dy))?fabs(dx):fabs(dy); dx/=e; dy/=e; x=x1; y=y1; for(int i=1;i=e;i++) { SetPixel((int)(x+0.5), (int)(y+0.5)); x+=dx; y+=dy; } } 中点画线算法 void MidpointLine (int x0,int y0,int x1,int y1) { int a,b,delta1,delta2,d,x,y ; a = y0 - y1; b = x1 - x0; d = 2 * a + b ; delta1 = 2 * a ; delta2 = 2 *( a + b); x = x0 ; y = y0 ; SetPixel(x,y); while( xx1 ) { if( d0 ) { x ++; y ++; d+= delta2; } else { x ++; d+= delta1; } SetPixel(x,y); } } Bresenham画线算法 void BresenhamLine(int x1,int y1,int x2,int y2) { int x,y,dx,dy,p; x=x1; y=y1; dx=x2-x1; dy=y2-y1; p=2*dy-dx; for(;x=x2;x++) { SetPixel(x,y); if(p=0) { y++; p+=2*(dy-dx); } else { p+=2*dy; } } } 四连通内定义区域的填充算法 void Floodfill(int x,int y,COLORREF oldvalue,COLORREF newvalue) { if (GetPixel(x,y) == oldvalue) { SetPixel(x,y,newvalue);//赋值为新值 Floodfill(x,y-1,oldvalue,newvalue);//四向扩散 Floodfill(x,y+1,oldvalue,newvalue); Floodfill(x-1,y,oldvalue,newvalue); Floodfill(x+1,y,oldvalue,newvalue); } } 扫描线种子填充算法 1．对种子所在像素段进行填充。 2．从右至左检查种子所在行的上一横行，将查得的像素段依次编号存入堆栈。接着对种子所在行的下一横行同样处理。 3．若堆栈为空则算法结束，否则从堆栈顶部取出一个像素段。就以这个像素为新的种子，返回到1。 void ScanlineSeedfill(int x,int y,COLORREF boundaryvalue,COLORREF newvalue) { int x0,xl,xr,y0,xid; int flag; Stack s; Point p; s.push(Point(x,y));//种子像素入栈 while(!s.isempty()) { p=s.pop(); //栈顶像素出栈 x=p.x; y=p.y; SetPixel(x ,y ,newvalue); x0= x+1; while(GetPixel(x0,y)!=boundaryvalue)//填充右方像素 { SetPixel(x0 ,y ,newvalue); x0++; } xr=x0-1;//最右像素 x0= x-1; while(GetPixel(x0,y)!=boundaryvalue)//填充左方像素 { SetPixel(x0 ,y ,newvalue); x0--; } xl=x0+1;//最左像素 //检查上一条扫描线和下一条扫描线， //若存在非边界且未填充的像素， //则选取代表各连续区间的种子像素入栈。 y0=y; for(int i=1;i=-1;i-=2) { x0=xr; y=y0+i; while(x0=xl) { flag=0; while((GetPixel(x0,y)!=boundaryvalue) (GetPixel(x0,y)!=newvalue) (x0xl)) { if(flag==0) { flag=1; xid=x0; } x0--; } i