計(jì)算機(jī)圖形區(qū)域填充算法

西安工程大學(xué)實(shí)驗(yàn)報(bào)告課程實(shí)驗(yàn)名稱區(qū)第1頁共6頁系別組別實(shí)驗(yàn)報(bào)告日期年月日姓名學(xué)號報(bào)告退發(fā)（訂正、重做）E_mail:教師審批評分區(qū)域填充算法一、實(shí)驗(yàn)?zāi)康暮腿蝿?wù).學(xué)習(xí)多邊形填充的基于掃描線的區(qū)域填充算法.編程實(shí)現(xiàn)區(qū)域填充算法二、實(shí)驗(yàn)環(huán)境和設(shè)備windows系統(tǒng)下vs2012c++三、實(shí)驗(yàn)步驟和過程在MFC框架中通過菜單與對話框?qū)崿F(xiàn)多邊形頂點(diǎn)參量的輸入，選擇各種填充算法中的兩種進(jìn)行展示，其中柵欄填充和邊填充算法不能同時選擇，多邊形的表示根據(jù)所選擇的算法，以內(nèi)點(diǎn)表示或邊界表示均可

、實(shí)驗(yàn)故障與排除五、總結(jié)附錄#include<glut.h>#include<Windows.h>constintPOINTNUM=7; 〃多邊形點(diǎn)數(shù)./******定義結(jié)構(gòu)體用于活性邊表AET和新邊表NET***********************************/typedefstructXET(floatx;floatdx,ymax;XET*next;}AET,NET;/******定義點(diǎn)結(jié)構(gòu)體point******************************************************/structpoint(floatx;floaty;)polypoint[POINTNUM]={250,50,550,150,550,400,250,250,100,350,100,100,120,30};//多邊形頂點(diǎn)voidPolyScan()(/******計(jì)算最高點(diǎn)的y坐標(biāo)(掃描到此結(jié)束)****************************************/intMaxY=0;inti;for(i=0;i<POINTNUM;i++)if(polypoint[i].y>MaxY)MaxY=polypoint[i].y;/*******初始化AET表***********************************************************/AET*pAET=newAET;pAET->next=NULL;/******初始化NET表************************************************************/NET*pNET[1024];for(i=0;i<=MaxY;i++)(pNET[i]=newNET;pNET[i]->next=NULL;)glClear(GL_COLOR_BUFFER_BIT); 〃賦值的窗體顯示.glColor3f(0.0,0.0,0.0); 〃設(shè)置直線的顏色紅色glBegin(GL_POINTS);/******掃描并建立net表*********************************************************/for(i=0;i<=MaxY;i++)(for(intj=0;j<POINTNUM;j++)if(polypoint[j].y==i)(〃一個點(diǎn)跟前面的一個點(diǎn)形成一條線段。跟后面的點(diǎn)也形成線段if(polypoint[(j-1+POINTNUM)%POINTNUM].y>polypoint[j].y)(NET*p=newNET;p->x=polypoint[j].x;p->ymax=polypoint[(j-1+POINTNUM)%POINTNUM].y;p->dx=(polypoint[(j-1+POINTNUM)%POINTNUM].x-polypoint[j].x)/(polypoint[(j-1+POINTNUM)%POINTNUM].y-polypoint[j].y);p->next=pNET[i]->next;pNET[i]->next=p;)if(polypoint[(j+1+POINTNUM)%POINTNUM].y>polypoint[j].y)(NET*p=newNET;p->x=polypoint[j].x;p->ymax=polypoint[(j+1+POINTNUM)%POINTNUM].y;p->dx=(polypoint[(j+1+POINTNUM)%POINTNUM].x-polypoint[j].x)/(polypoint[(j+1+POINTNUM)%POINTNUM].y-polypoint[j].y);p->next=pNET[i]->next;pNET[i]->next=p;)))/******建立并更新活性邊表AET*****************************************************/for(i=0;i<=MaxY;i++)(〃計(jì)算新的交點(diǎn)x,更新AETNET*p=pAET->next;while(p)(p->x=p->x+p->dx;p=p->next;)〃更新后新AET先排序*************************************************************/〃斷表排序,不再開辟空間AET*tq=pAET;p=pAET->next;tq->next=NULL;while(p)(while(tq->next&&p->x>=tq->next->x)tq=tq->next;NET*s=p->next;p->next=tq->next;tq->next=p;p=s;tq=pAET;)〃(改進(jìn)算法)先從AET表中刪除ymax==i的結(jié)點(diǎn)****************************************/AET*q=pAET;p=q->next;while(p)(if(p->ymax==i)(q->next=p->next;deletep;p=q->next;)else(q=q->next;p=q->next;))〃將NET中的新點(diǎn)增加AET,并用插入法按X值遞增排序**********************************/p=pNET[i]->next;q=pAET;while(p)(while(q->next&&p->x>=q->next->x)q=q->next;NET*s=p->next;p->next=q->next;q->next=p;p=s;q=pAET;)/******配對填充顏色***************************************************************/p=pAET->next;while(p&&p->next)(for(floatj=p->x;j<=p->next->x;j++)

glVertex2i(static_cast<int>(j),i);p=p->next->next;〃考慮端點(diǎn)情況))glEnd();glFlush();)voidinit(void)(glClearC010r(1.0,1.0,1.0,0.0);〃窗體的背景顏色設(shè)置為白色glMatrixMode(GL_PROJECTION);gluOrtho2D(0.0,600.0,0.0,450.0);)voidmain(intargc,char*argv)(glutInit(&argc,&argv); //I初始化GLUT.glutInitDisplayMode(GLUT_SINGLE|GLUT_RGB);//設(shè)置顯示模式：單個緩存和使用RGB模型glutInitWindowPosition(50,100); 〃設(shè)置窗體的頂部和左邊位