多边形有效边表填充算法.doc

多边形有效边表填充算法 案例效果如下： 具体实现： 新建MFC项目： （2）分别添加类：AET 和Bucket 在AET.h 中定义 #pragma once class AET { public: AET(void); ~AET(void); double x; int yMax; double k; AET * next; }; 在Bucket.h中定义 #pragma once #include AET.h class Bucket { public: Bucket(void); ~Bucket(void); int Scanline; AET *p; Bucket * next; }; （3）定义菜单 （4）添加菜单处理程序 （5）定义视图头文件 // scanfillView.h : CscanfillView 类的接口 // #pragma once #include AET.h #include Bucket.h # define Number 7 class CscanfillView : public CView { protected: // 仅从序列化创建 CscanfillView(); DECLARE_DYNCREATE(CscanfillView) // 属性 public: CscanfillDoc* GetDocument() const; // 操作 public: void PolygonFill(); //上闭下开填充多边形 void CreatBucket(); //建立桶节点 void Et(); //构造边表 void AddEdge(AET *); //将边插入AET表 void EdgeOrder(); //对AET表进行排序 // 重写 public: virtual void OnDraw(CDC* pDC); // 重写以绘制该视图 virtual BOOL PreCreateWindow(CREATESTRUCT cs); protected: virtual BOOL OnPreparePrinting(CPrintInfo* pInfo); virtual void OnBeginPrinting(CDC* pDC, CPrintInfo* pInfo); virtual void OnEndPrinting(CDC* pDC, CPrintInfo* pInfo); // 实现 public: virtual ~CscanfillView(); #ifdef _DEBUG virtual void AssertValid() const; virtual void Dump(CDumpContext dc) const; #endif protected: COLORREF GetColor; //调色板 CPoint Point[7]; //定义多边形 Bucket * HeadB,*CurrentB; //桶的头结点和当前节点 AET E[Number],*HeadE,*CurrentE,*T1,*T2; //有效边表的节点 // 生成的消息映射函数 protected: DECLARE_MESSAGE_MAP() public: afx_msg void OnMenuAET(); }; #ifndef _DEBUG // scanfillView.cpp 中的调试版本 inline CscanfillDoc* CscanfillView::GetDocument() const { return reinterpret_castCscanfillDoc*(m_pDocument); } #endif （6）实现视图 // scanfillView.cpp : CscanfillView 类的实现 // #include stdafx.h #include scanfill.h #include scanfillDoc.h #include scanfillView.h #ifdef _DEBUG #define new DEBUG_NEW #endif #define ROUND(a) int(a+0.5) //定义四舍五入 // CscanfillView IMPLEMENT_DYNCREATE(CscanfillView, CView) BEGIN_MESSAGE_MAP(CscanfillView, CView) // 标准打印命令 ON_COMMAND(ID_FILE_PRINT