多邊形填充算法的實(shí)現(xiàn) 計(jì)算機(jī)圖形學(xué)

1、 計(jì)算機(jī)圖形學(xué)基礎(chǔ) 實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)序號(hào)：03 實(shí)驗(yàn)項(xiàng)目名稱：多邊形填充算法的實(shí)現(xiàn)學(xué)號(hào)姓名專業(yè)、班級(jí)軟件工程實(shí)驗(yàn)地點(diǎn)計(jì)-201指導(dǎo)教師時(shí) 間2016.4.05一、實(shí)驗(yàn)?zāi)康募耙蠖噙呅蔚奶畛渌惴ㄓ泻芏喾N，比如說(shuō)邊緣填充算法，柵欄填充算法，還有種子填充算法。種子填充算法和其他幾種的算法采用的是完全不同的方法。二、實(shí)驗(yàn)設(shè)備（環(huán)境）及要求1、了解MATLAB軟件基本操作，熟悉基本計(jì)算和繪圖功能。 2、環(huán)境要求：配有Windows XP及以上操作系統(tǒng)，安裝MATLAB軟件的完整版。 3、實(shí)驗(yàn)過程中，務(wù)必仔細(xì)觀察上機(jī)現(xiàn)象，記錄必要信息，分析實(shí)驗(yàn)結(jié)果，按要求寫出實(shí)驗(yàn)報(bào)告。三、實(shí)驗(yàn)內(nèi)容與步驟題目：多邊形填充算法的

2、實(shí)現(xiàn) 四、實(shí)驗(yàn)結(jié)果與數(shù)據(jù)處理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,"雙擊鼠標(biāo)左鍵，生成多邊形");pDC->TextOut(20,50,"先在多邊形內(nèi)部單擊鼠標(biāo)右鍵，選擇種子點(diǎn)，然后單擊功能菜單實(shí)現(xiàn)填充");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