y-x有效边表填充算法

《y-x有效边表填充算法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、有效边表填充算法一、实验目的与要求：设计有效边表节点和边表节点数据结构二、实验描述：使用有效边算法填充示例多边形三、实验结果：四、算法设计：创建菜单栏，添加函数。在VC++的classview界面，新建两个类，VET和Bucket。其中AET类用于建立有效边表和边表节点，Bucket类用来建立桶节点。AET.h文件。classAET{public:AET();virtual~AET();doublex;intyMax;doublek;AET*next;};Bucket.h文件第8页共8页#include"AET.h"classBucket{

2、public:Bucket();virtual~Bucket();intScanLine;AET*p;Bucket*next;};CExp2View.h文件。其中添加了成员变量和函数的声明，以及库的导入。#include"AET.h"#include"Bucket.h"#defineNumber7添加的成员变量和函数声明如下：public:voidPolygonFill();voidCreatBucket();voidEt();voidAddEdge(AET*);voidEdgeOrder();protected:COLORREFGetCo

3、lor;CPointPoint[7];Bucket*HeadB,*CurrentB;AETE[Number],*HeadE,*CurrentE,*T1,*T2;CExp2View.cpp文件。包含构造方法、OnDraw方法和其他成员方法的描述#defineROUND(a)int(a+0.5)CExp2View::CExp2View(){//TODO:addconstructioncodeherePoint[0]=CPoint(500,400);Point[1]=CPoint(350,600);Point[2]=CPoint(250,350)

4、;Point[3]=CPoint(350,50);Point[4]=CPoint(500,250);Point[5]=CPoint(600,50);Point[6]=CPoint(800,450);第8页共8页}voidCExp2View::OnDraw(CDC*pDC){CExp2Doc*pDoc=GetDocument();ASSERT_VALID(pDoc);//TODO:adddrawcodefornativedataherepDC->TextOut(505,410,"P0");pDC->TextOut(340,600,"P1");

5、pDC->TextOut(230,350,"P2");pDC->TextOut(360,50,"P3");pDC->TextOut(490,225,"P4");pDC->TextOut(610,50,"P5");pDC->TextOut(800,450,"P6");}voidCExp2View::OnMenuAET(){//TODO:AddyourcommandhandlercodehereAfxGetMainWnd()->SetWindowText("¶à±ßÐÎÌî³ä£ºÓÐЧ±ßËã·¨");CColorDialogccd(Get

6、Color);if(ccd.DoModal()==IDOK)GetColor=ccd.GetColor();RedrawWindow();CreatBucket();Et();PolygonFill();}voidCExp2View::CreatBucket(){intScanMin,ScanMax;ScanMax=ScanMin=Point[0].y;for(inti=1;iScanMax)ScanMax

7、=Point[i].y;}for(i=ScanMin;iScanLine=ScanMin;CurrentB->p=NULL;CurrentB->next=NULL;}else{CurrentB->next=newBucket;CurrentB=CurrentB->next;CurrentB->ScanLine=i;CurrentB->p=NULL;CurrentB->next=NULL;}}

8、}voidCExp2View::Et(){for(inti=0;i