多边形剪裁及填充.docVIP

#include graphics.h #include conio.h #includestdio.h #define EdgeNum 7 #define MAX 2*EdgeNum typedef struct { float x; float y; }Vertex; typedef Vertex Edge[2]; typedef Vertex VertexArray[MAX]; VertexArray inVertexArray; VertexArray outVertexArray; Edge clipBoundary; int inLength=0; int outLength; int count; struct Seed //记录种子点 { int x; int y; }stack[100]; int top; //栈顶指针 void setstackempty() { int i; for(i=0; i=top; i++) { stack[i].x=0; stack[i].y=0; } top=0; } int isstackempty() { if (top0) return 1; else return 0; } void stackpush(Seed p_xy) { top+=1; stack[top]=p_xy; } Seed stackpop() { Seed val; val.x=stack[top].x; val.y=stack[top].y; top=top-1; return val; } void floodfill4(int x, int y, COLORREF oldcolor, COLORREF newcolor) { //第一次进入ww int xl,xr,i; bool spanNeedFill; Seed pt; setstackempty();//初始化 pt.x=x; pt.y=y; stackpush(pt); //将前面生产的区段压入堆栈 while(isstackempty()) { pt=stackpop(); y=pt.y; x=pt.x; while(getpixel(x,y)==oldcolor)//向右填充 { putpixel(x,y,newcolor); x++; } xr=x-1; x=pt.x-1; while(getpixel(x,y)==oldcolor)//向左填充 { putpixel(x,y,newcolor); x--; } xl=x+1; //处理上面一条扫描线 x=xl; y=y+1; while(x=xr) { spanNeedFill=FALSE; while(getpixel(x,y)==oldcolor) { spanNeedFill=TRUE; x++; } if(spanNeedFill) { pt.x=x-1; pt.y=y; stackpush(pt); spanNeedFill=FALSE; } while(getpixel(x,y)!=oldcolorx=xr) x++; } //处理下面一条扫描线 x=xl; y=y-2; while(x=xr) { spanNeedFill=FALSE; while(getpixel(x,