y-x有效边表填充算法.doc

有效边表填充算法 一、实验目的与要求： 设计有效边表节点和边表节点数据结构 二、实验描述： 使用有效边算法填充示例多边形 三、实验结果： 四、算法设计： 创建菜单栏，添加函数。 在VC++的class view 界面，新建两个类，VET和Bucket。其中AET类用于建立有效边表和边表节点，Bucket类用来建立桶节点。 AET.h文件。 class AET { public: AET(); virtual ~AET(); double x; int yMax; double k; AET *next; }; Bucket.h文件 #include AET.h class Bucket { public: Bucket(); virtual ~Bucket(); int ScanLine; AET *p; Bucket *next; }; CExp2View.h文件。其中添加了成员变量和函数的声明，以及库的导入。 #include AET.h #include Bucket.h #define Number 7 添加的成员变量和函数声明如下： public: void PolygonFill(); void CreatBucket(); void Et(); void AddEdge(AET *); void EdgeOrder(); protected: COLORREF GetColor; CPoint Point[7]; Bucket *HeadB,*CurrentB; AET E[Number],*HeadE,*CurrentE,*T1,*T2; CExp2View.cpp文件。包含构造方法、OnDraw方法和其他成员方法的描述 #define ROUND(a) int(a+0.5) CExp2View::CExp2View() { // TODO: add construction code here Point[0] = CPoint(500,400); Point[1] = CPoint(350,600); Point[2] = CPoint(250,350); Point[3] = CPoint(350,50); Point[4] = CPoint(500,250); Point[5] = CPoint(600,50); Point[6] = CPoint(800,450); } void CExp2View::OnDraw(CDC* pDC) { CExp2Doc* pDoc = GetDocument(); ASSERT_VALID(pDoc); // TODO: add draw code for native data here pDC-TextOut(505,410,P0); pDC-TextOut(340,600,P1); 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); } void CExp2View::OnMenuAET() { // TODO: Add your command handler code here AfxGetMainWnd()-SetWindowText(?à±?D?ì?3?￡oóDD§±???·¨); CColorDialog ccd(GetColor); if(ccd.DoModal() == IDOK) GetColor = ccd.GetColor(); RedrawWindow(); CreatBucket(); Et(); PolygonFill(); } void CExp2View::CreatBucket() { int ScanMin,ScanMax; ScanMax = ScanMin = Point[0].y; for(int i=1;iNumber;i++) { if(Point[i].yScanMin) ScanMin = Point[i].y; if(Point[i].yScanMax) ScanMax = Point[i].y; } for(i=ScanMin;iScanMax;i++) { if(ScanMin == i) { HeadB = new Bucket; CurrentB = HeadB; CurrentB-ScanLine = ScanMin; CurrentB-p