苦难辉煌全文

V oid CPolygonFillView::OnMenuitem32774() { CDC *pDC; pDC=GetDC();
const N=8; int OldColor,GetColor;
int NewColor=0x00ff0000; int i,x,y,cx,cy;
long top;
int
P[N+1][2]={{100,150},{150,230},{200,160}, {250,220},{300,160},
{250,80},{200,110},{160,70},
{100,150}};
typedef struct { int x,y;} POINT;
POINT stack[50000];
int Seedx=110,Seedy=150;
cx=P[0][0]; cy=P[0][1]; pDC->MoveTo(cx,cy);
for(i=1;i<=N;i++)
{ cx=P[i][0]; cy=P[i][1]; pDC->LineTo(cx,cy);
}
OldColor=pDC->GetPixel(Seedx,Seedy);
pDC->SetPixel(Seedx,Seedy,NewColor);
top=0;
stack[top].x=Seedx;
stack[top++].y=Seedy;
while(top>0)
{ x=stack[--top].x; y=stack[top].y;
GetColor=pDC->GetPixel(x-1,y);
if(GetColor==OldColor)
{ pDC->SetPixel(x-1,y,NewColor);
stack[top].x=x-1;stack[top++].y=y; }
GetColor=pDC->GetPixel(x+1,y);
if(GetColor==OldColor)
{ pDC->SetPixel(x+1,y,NewColor);
stack[top].x=x+1;stack[top++].y=y;
}
GetColor=pDC->GetPixel(x,y-1);
if(GetColor==OldColor)
{ pDC->SetPixel(x,y-1,NewColor);
stack[top].x=x;stack[top++].y=y-1;
}
GetColor=pDC->GetPixel(x,y+1);
if(GetColor==OldColor)
{ pDC->SetPixel(x,y+1,NewColor);
stack[top].x=x;stack[top++].y=y+1;
}
}
}
#include"Math.h"
void CPolyFillView::OnMenuitem32772() { CDC *pDC;
pDC=GetDC();
const height =768;
NODE1 *EdgeTable[height];
NODE1 *AET;
NODE1 *Xnode;
const N=8;
int i,m,cx,cy,low,up;
double dx,k,x,x1,y1,x2,y2,ymin,ymax;
int
P[N+1][2]={{100,150},{150,230},{200,160}, {250,220},{300,160},
{250,80},{200,110},{160,70},
{100,150}};
cx=P[0][0];cy=P[0][1];pDC->MoveTo(cx,cy);
for(i=1;i<=N;i++)
{cx=P[i][0];cy=P[i][1];pDC->LineTo(cx, cy);}
for(i=0;i<height;i++)EdgeTable[i]=NULL;
low=height-1;up=0;
for(i=0;i<N;i++)
{ if(P[i][1]<low) low=P[i][1];
if(P[i][1]>up) up=P[i][1];
x1=P[i][0];y1=P[i][1];x2=P[i+1][0];y2=P[i+1] [1];
if(y1!=y2)
{ if(x1!=x2){k=(y2-y1)/(x2-x1);dx=1/k;} else dx=0;
if(y1<=y2){ymin=y1;x=x1;ymax=y2;}
else
{ymin=y2;x=x2;ymax=y1;}
m=(int)fmod(i+2,N);
if(y1<y2&&y2<
P[m][1])ymax-=1;
if(y1>y2&&y2< P[m][1])
{ ymin+=1;x+=dx;}
Xnode=(NODE1
*)malloc(sizeof(NODE1));
Xnode->x=x; Xnode->dx=dx; Xnode->ymax=ymax;
Xnode->link=EdgeTable[(int)ymin]; EdgeTable[(int)ymin]=Xnode;
}
}
AET=NULL;
for(i=low;i<=up;i++)
{ if(EdgeTable[i]!=NULL)
{ if(AET==NULL)AET=EdgeTable[i];
else
{ Xnode= AET;
while(Xnode->link!=NULL) Xnode= Xnode->link;
Xnode->link=EdgeTable[i];
}
EdgeTable[i]=NULL;
}
Insert_sort(&AET);
DrawLine1(&AET,i);
traverse1(&AET,i);
}
}
void CPolyFillView::Insert_sort(NODE1 **head)
{ NODE1 *p, *q, *r, *t;
if (*head==NULL) return;
q=*head;r=q->link;
while (r!=NULL)
{ p=*head;
while(p!=r&&r->x>=p->x)
{t=p;p=p->link;
}
if(p==r) q=r;
else
{q->link=r->link; r->link=p;
if(p==*head)*head=r;
else t->link=r;
}
r=q->link;
}
}
void
CPolyFillView::DrawLine1(NODE1**head,in t j)
{ CDC*pDC;
pDC=GetDC();
NODE1 *p,*q;
int R=0,G=255,B=0,xs,xe,cx,cy;
if(head==NULL) return;
p=*head;q=p->link;cy=j;
while (p!=NULL && q!=NULL)
{ xs=(int)(p->x+0.5);xe=(int)(q->x+0.5 );
for( cx=xs;cx<xe;cx++) pDC->SetPixel(cx,cy,RGB(R,G,B));
p=q->link;
if(p!=NULL) q=p->link;
}
}
void CPolyFillView::traverse1(NODE1 **p_head,int i)
{ NODE1 *p,*q;
q= *p_head;
if(q==NULL) return;
while( q!=NULL && q->ymax==i)
{ *p_head= q->link;
free(q);
q=*p_head;
}
if(q==NULL) return;
p=q->link;
while( p!=NULL)
{ if(p->ymax==i)
{ q->link=p->link; free(p);} else {q=p;}
p=q->link;
}
q=*p_head;
while(q!=NULL)
{ q->x+=q->dx;
q=q->link;
}
}。