边标志填充算法程序.docVIP

边标志填充算法程序 边标志填充算法程序 EdgeMarkFill(int p[][2],int n,int boundarycolor,int newcolor) { 　int i,x,y,flag,xmin,xmax,ymin,ymax; 　setcolor(boundarycolor); /*设置画笔色*/ 　for(i=0 ;in;i++) 　　line(p[i][0],p[i][1],p[(i+1)%n][0],p[(i+1)%n])[1]); /*画出多边形的n条边*/ 　用求极值的算法，从多边形顶点数组p中，求出xmin,xmax,ymin,ymax; 　for(y=ymin;y=ymax;y++) 　{ 　　flag=-1; 　　for(x=xmin;x=xmax;x++) 　　{ 　　　if(getpixel(x,y)==boundarycolor) 　　　　flag=-flag; 　　　if(flag==1) 　　　　putpixel(x,y, newcolor); 　　} 　} } int i = 0,j,k; int b,e; float d,fd; for(i = 0;inum;i++){//对各条边进行处理 b = my[i]; e = my[(i+1)%num]; d = float(mx[i]-mx[(i+1)%num])/(my[i]-my[(i+1)%num]); fd = float(mx[i]); if(be){ j = b; b = e; e = j; fd = float(mx[(i+1)%num]); } for(j = b;je;j++){//处理一条边上各个点 // if(j == my[i]){ // k = mx[i]; // } // else{ // k = int(float((j-my[i])*(my[(i+1)%num]-my[i]))/float(mx[(i+1)%num]-mx[i])+float(mx[i])+0.5f); // } k = int(fd+(j-b)*d+0.5f); for(;k518;k++){ if(pic.GetPixel(k,j)==col){ pic.SetPixel(k,j,RGB(255,255,255)); } else{ pic.SetPixel(k,j,col); } } } } Invalidate(FALSE); } 此程序是对Cohen-Sutherland编码裁剪算法的演示。在图形学中，图形裁剪是其一项重要的内容。裁剪的目的就是把落在用户定义的窗口外的部分图形裁剪掉，从而为图像识别和图像处理提供清晰的对象。 图形裁剪的关键技术是对直线段和平面多边形的裁剪，因为任何图形都可以用多面体逼近，每一个面可视为一个多边形，而多边形的裁剪归结于直线的裁剪。因此直线段的裁剪算法的优劣对图形的裁剪速度的影响较大。Cohen—Sutherland编码裁剪算法的优点在于用区域检查的办法有效地识别可直接接受或直接舍弃的线段，只有不属于这两种情况的线段才算线段与窗口边线的交点，并作相应的取舍处理。 Cohen—Sutherland算法是将一平面区域分成九个子区域，每个子区域给一个4位二进制编码，如图所示，其意义是：XL，XR，YB，YT为窗口的四边界线。规定YT上方的第1位为1，YB下方的第2位为1，XL左边的第4位为1，XR右边的第3位为1，其余为0，显然当线段两端点的编码全为0时，则线段全在窗口内，直接接受。如果线段两端的4位编码进行位运算-逻辑与，结果非0，则线段全在窗口之外，舍弃。否则再进行分割，即找出线段与窗口的一个边界线的交点，对交点也进行四位编码，并对线段的分段分别进行检查或接受，或舍弃，或再次分割。重复这一过程，直到完成[2]。如图，线段AB，只接受CD段，其余全部舍弃。 图 2-1 首先确定四条边界的值： RegionPoint数组存储了矩形框的两个端点的横，纵坐标值。取出x轴中的大者作为XR，小者作为XL；y轴中的大者作为YT，小者作为YB。则四条边框确定出来。 void Input() { if(RegionPoint[0].xRegionPoint[1].x) { XR=RegionPoint[0].x; XL=RegionPoint[1].x; } else{ XR=RegionPoint[1].x; XL=RegionPoint[0].x; } //setu