【正文】 ntBp = NULL。iNumber。T1=T1next)//邊連貫性 { T1x=T1x+T1k。//左閉右開 CClientDC dc(this)。 T1=T2next。 HeadE=T1。 TempEdgeyMax=CurrentEyMax。 COLORREF rgb=RGB(0,0,255)。 T1=HeadEnext。 }}void CTest2View::EdegeOrder()//對邊表進(jìn)行排序函數(shù){ T1=HeadE。E[i]。 E[i].k=double((Point[i].xPoint[j].x))/(Point[i].yPoint[j].y)。E[i]。//邊表第二個頂點，Point[i]和Point[j]構(gòu)成邊 if(j==Number) j=0。 int ScanLine。 virtual ~AET()。//初始化 CEllipseView::Mbellipse(, )。 x++。 EllipsePoint(x,y)。 ((int)(300+x),(int)(300+y),rgb)。 //}}AFX_DATA_INIT}void Cellipse::DoDataExchange(CDataExchange* pDX){ CDialog::DoDataExchange(pDX)。 for(x=0。 ((int)(300y),(int)(300+x),rgb)。 CCcircleView::Mbcircle()。 //{{AFX_DATA_MAP(Ccricle) DDX_Text(pDX, r_EDIT, m_r)。 } else d=k。 y=y0。 DDX_Text(pDX, IDC_x1, m_x1)。實驗過程 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)值，繪制出圖形。 實驗3：使用中點Bresenham算法繪制圓心位于屏幕客戶區(qū)中心的橢圓。 DDX_Text(pDX, IDC_y0, m_y0)。 x=x0。 d+=1k。 //}}AFX_DATA_INIT}void Ccricle::DoDataExchange(CDataExchange* pDX){ CDialog::DoDataExchange(pDX)。 ()。 ((int)(300+y),(int)(300+x),rgb)。 y=r。 m_b = 0。 COLORREF rgb=RGB(0,0,255)。 d1=b*b+a*a*(b+)。//橢圓CB弧段 while(y0) { if(d20) { d2+=b*b*(2*x+2)+a*a*(2*y+3)。 ()。 源代碼//class AET {public: AET()。 virtual ~Bucket()。//從桶鏈表的頭節(jié)點開始循環(huán) int j=i+1。//獲得桶上連接邊表的地址 if(CurrentBp==NULL) { CurrentE=amp。//計算AET表的值 E[i].yMax=Point[i].y。//移動指針到當(dāng)前邊的最后一個結(jié)點 CurrentEnext=amp。 } T1next=NewEdge。 } T2=HeadE。 } } }}void CTest2View::PolygonFill()//多邊形填充函數(shù){ CClientDC dc(this)。 TempEdgex=CurrentEx。 } while(CurrentBScanline=T1yMax)//放棄該結(jié)點，Aet表指針后移，下閉上開 { T1=T1next。 } else { T2=T1。//，每訪問一個結(jié)點，把In值取反一次 } else//如果In值為真，則填充從當(dāng)前結(jié)點的x值開始到下一個結(jié)點的x值結(jié)束的區(qū)間 { xe=T1x1。T1!=NULL。 for(int i=1。 //CurrentB為Bucket當(dāng)前節(jié)點指針 CurrentBScanline = ScanMin。 } }}//************************菜單函數(shù)****************************/*void CTest2View::OnMenuAET() { AfxGetMainWnd()SetWindowText(多邊形有效邊表填充算法)。//多邊形填充 }*///void CTest2View::OnDraw(CDC* pDC){ CTest2Doc* pDoc = GetDocument()。 pDCTextOut(600,30,P5)。 } 實驗結(jié)果20