多边形填充算法的实现 计算机图形学

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