1、 計算機圖形學基礎 實驗報告實驗序號：03 實驗項目名稱：多邊形填充算法的實現學號姓名專業、班級軟件工程實驗地點計-201指導教師時 間2016.4.05一、實驗目的及要求多邊形的填充算法有很多種，比如說邊緣填充算法，柵欄填充算法，還有種子填充算法。種子填充算法和其他幾種的算法采用的是完全不同的方法。二、實驗設備（環境）及要求1、了解MATLAB軟件基本操作，熟悉基本計算和繪圖功能。 2、環境要求：配有Windows XP及以上操作系統，安裝MATLAB軟件的完整版。 3、實驗過程中，務必仔細觀察上機現象，記錄必要信息，分析實驗結果，按要求寫出實驗報告。三、實驗內容與步驟題目：多邊形填充算法的

2、實現 四、實驗結果與數據處理class CDrawView:public CViewprotected:/create from serialization onlyCDrawView();DECLARE_DYNCREATE(CDrawView)public:CDrawDoc*GetDocument();public:CPoint spt7,s_point;.void CDrawView:OnDraw(CDC*pDC)CDrawDoc*pDoc=GetDocument();ASSERT_VALID(pDoc);CPen newpen(PS_SOLID,1,RGB(0,0,255);CPen*o

3、ld=pDC->SelectObject(&newpen);pDC->TextOut(20,20,"雙擊鼠標左鍵，生成多邊形");pDC->TextOut(20,50,"先在多邊形內部單擊鼠標右鍵，選擇種子點，然后單擊功能菜單實現填充");pDC->SelectObject(old);void CDrawView:OnSeedfill()CclientDC dc(this);int fill=RGB(0,255,0);int boundary=RGB(0,0,255);int x,y,p0,pmin,pmax;for(in

4、t m=1;m<7;m+)for(int n=0;n<7-m;n+)if(sptn.y<sptn+1.y)p0=sptn.y； sptn=sptn+1;sptn+1=p0;pmax=spt0.y;pmin=spt6.y;x=s_point.x;y=s_point.y;for(;y<=pmax;y+)int current=dc.GetPixel(x,y);while(current!=boundary)&&(current!=fill)dc.SetPixel(x,y,fill);x+;current=dc,GetPixel(x,y);x=s-point.

5、x;x-;current=dc.GetPixel(x,y); while(current!=boundary)&&(current!=fill)dc.SetPixel(x,y,fill);x-;current=dc,GetPixel(x,y);x=s-point.x;x=s_point.x;y=s_point.y-1;for(;y>=pmin;y-)int current=dc.GetPixel(x,y);while(current!=boundary)&&(current!=fill)dc.SetPixel(x,y,fill);x+;current=dc

6、,GetPixel(x,y);x=s-point.x;x-;current=dc.GetPixel(x,y); while(current!=boundary)&&(current!=fill)dc.SetPixel(x,y,fill);x-;current=dc,GetPixel(x,y);x=s-point.x;void CDrawView:OnLButtonDblClk(UINT nFlags,CPoint point)RedrawWindow();CDC*pDC=GetDC(); CPen newpen(PS_SOLID,1,RGB(0,0,255); CPen*old

7、=pDC->SelectObject(&newpen);spt0=CPoint(100,100); spt1=CPoint(250,100); spt2=CPoint(250,250);spt3=CPoint(100,250);spt4=CPoint(150,200); spt5=CPoint(90,150); spt6=CPoint(160,150); spt7=CPoint(100,100); pDC->SelectObject(old);CView:OnLButtonDblClk(nFlags,point);void CDrawView:OnLButtonDown(U

8、INT nFlags,CPoint point)s_point=pont;CView:OnRButtonDown(nFlags,point);CView:OnLButtonDblClk(nFlags, point);void CMy2dcadView:makeet()()int p1=0,p2=1;int smally,bigy,smallx,bigx;Edge*ep1;for(; p1<npoint;p1+,p2=(+p2)% npoint)if(lhpointp11=lhpointp21)continue;else if (lhpointp11<lhpointp21)small

9、y=lhpointp11;bigy=lhpointp21;smallx=lhpointp10;bigx=lhpointp20; else smally=lhpointp21;bigy=lhpointp11;smallx=lhpointp20;bigx=lhpointp10;ep1=new Edge;ep1->ymax=bigy;ep1->x=(float)smallx;ep1->deltax=(float)(smallx-bigx)/(smally-bigy);ep1->nextEdge=etsmally;etsmally=ep1;void CMy2dcadView:O

10、nRButtonDown(UINT nFlags,CPint point)/TODO:Add your message handler code here and/or call defaultCView:OnRButtonDown(nFlag,point);CClientDC dc(this);COLORREF Color;int scany=-1;int i=0,j=0;int k;int r,g,b;Edge*etp;makeet();while (et+scany=NULL);While(scany<600)if(etscany!=NULL)etp=etscany;while(etp)i=scany;while(i<etp->ymax)j=(int)etp->x;j+;while(i<600)Color=dc.GetPixel(j,i);r=255-GetRValue(Color);G=255-GetGValue(Color);B=25