【正文】 pDCTextOut(600,30,P5)。 } }}//************************菜單函數(shù)****************************/*void CTest2View::OnMenuAET() { AfxGetMainWnd()SetWindowText(多邊形有效邊表填充算法)。 for(int i=1。//，每訪問一個結(jié)點，把In值取反一次 } else//如果In值為真，則填充從當前結(jié)點的x值開始到下一個結(jié)點的x值結(jié)束的區(qū)間 { xe=T1x1。 } while(CurrentBScanline=T1yMax)//放棄該結(jié)點，Aet表指針后移，下閉上開 { T1=T1next。 } } }}void CTest2View::PolygonFill()//多邊形填充函數(shù){ CClientDC dc(this)。 } T1next=NewEdge。//計算AET表的值 E[i].yMax=Point[i].y。//從桶鏈表的頭節(jié)點開始循環(huán) int j=i+1。 源代碼//class AET {public: AET()。//橢圓CB弧段 while(y0) { if(d20) { d2+=b*b*(2*x+2)+a*a*(2*y+3)。 COLORREF rgb=RGB(0,0,255)。 y=r。 ()。 d+=1k。 DDX_Text(pDX, IDC_y0, m_y0)。實驗過程 1）用MFC(exe)建立一個單文檔工程； 2）編寫對話框，生成相應(yīng)對象，設(shè)置相應(yīng)變量； 3）在類CLineView中聲明相應(yīng)函數(shù)，并在相關(guān)的cpp文件中實現(xiàn)； 4）在OnDraw（）函數(shù)里調(diào)用函數(shù)實現(xiàn)繪制直線、圓、橢圓； 5）運行程序，輸入相應(yīng)值，繪制出圖形。 y=y0。 //{{AFX_DATA_MAP(Ccricle) DDX_Text(pDX, r_EDIT, m_r)。 ((int)(300y),(int)(300+x),rgb)。 //}}AFX_DATA_INIT}void Cellipse::DoDataExchange(CDataExchange* pDX){ CDialog::DoDataExchange(pDX)。 EllipsePoint(x,y)。//初始化 CEllipseView::Mbellipse(, )。 int ScanLine。E[i]。E[i]。 T1=HeadEnext。 TempEdgeyMax=CurrentEyMax。 T1=T2next。T1=T1next)//邊連貫性 { T1x=T1x+T1k。 CurrentBp = NULL。 ASSERT_VALID(pDoc)。//多邊形填充 //OnMenuAET()。//建立邊表 PolygonFill()。 //建立桶的頭結(jié)點 CurrentB = HeadB。 } } for(T1=HeadE。 T1=T2next。CurrentE=CurrentEnext)//桶中所有結(jié)點 { AET *TempEdge= new AET。 HeadE=T2。//第一個邊表直接連接到對應(yīng)的桶中 } else { while(CurrentEnext!=NULL)//如果當前邊已連有邊結(jié)點 CurrentE=CurrentEnext。 CurrentE=CurrentBp。//AET..cppAET::AET(){}AET::~AET(){} //include class Bucket {public: Bucket()。 // TODO: add draw code for native data here Cellipse el。 y=b。 } }}實驗3：橢圓中點Bresenham算法//// Cellipse dialogCellipse::Cellipse(CWnd* pParent /*=NULL*/) : CDialog(Cellipse::IDD, pParent){ //{{AFX_DATA_INIT(Cellipse) m_a = 0。 ((int)(300x),(int)(300y),rgb)。}實驗2：圓中點Bresenham算法 //// Ccricle dialogCcricle::Ccricle(CWnd* pParent /*=NULL*/) : CDialog(Ccricle::IDD, pParent){ //{{AFX_DATA_INIT(Ccricle) m_r = 0。 //定義直線顏色為藍色 double x,y,d,k。 實驗2：使用中點Bresenham算法繪制圓心位于屏幕客戶區(qū)中心的圓。 DDX_Text(pDX, IDC_y1, m_y1)。