【正文】 }}//void CLineView::OnDraw(CDC* pDC){ CLineDoc* pDoc = GetDocument()。//畫(huà)圓}////*******************八分法畫(huà)圓*************************************/void CCcircleView::CirclePoint(double x,double y){ CClientDC dc(this)。xy。 ((int)(300x),(int)(300+y),rgb)。 } else d2+=a*a*(2*y+3)。 double x。//保證多邊形的閉合 if(Point[j].yPoint[i].y)//終點(diǎn)比起點(diǎn)高 { while(CurrentBScanline!=Point[i].y)//在桶內(nèi)尋找該邊的yMin CurrentB=CurrentBnext。//代表1/k E[i].next=NULL。 if(T1==NULL) { return。 HeadE=NULL。 if(HeadE==NULL) { return。 for(double x=xb。i++) { if(Point[i].yScanMin) { ScanMin = Point[i].y。 if(()==IDOK)//調(diào)用調(diào)色板選取前景色 { GetColor=()。 getchar()。 pDCTextOut(350,30,P3)。 CurrentBp = NULL。}//**********************初始化桶************************************void CTest2View::CreatBucket(){ int ScanMax,ScanMin。T1=T1next)//填充掃描線和多邊形相交的區(qū)間 { if(In==false) { xb=T1x。//邊表按照x遞增的順序存放 T1=HeadE。 } else { T2=T1。 HeadE=T1。//把當(dāng)前邊接上去 } } if(Point[j].yPoint[i].y)//終比起點(diǎn)低 { while(CurrentBScanline!=Point[j].y)//在桶內(nèi)尋找該邊的yMin CurrentB=CurrentBnext。iNumber。請(qǐng)使用有效邊表算法填充該多邊形。 EllipsePoint(x,y)。 //四分法畫(huà)橢圓 void Mbellipse(double a, double b)。 d=。 ASSERT_VALID(pDoc)。x++) { ((int)x,(int)y,rgb)。 //}}AFX_DATA_INIT}void cline::DoDataExchange(CDataExchange* pDX)1{ CDialog::DoDataExchange(pDX)。 m_y0 = 0。 d=。 void CirclePoint(double,double)。 ((int)(300y),(int)(300x),rgb)。 DDX_Text(pDX, IDC_EDIT2, m_b)。 else { d1+=b*b*(2*x+3)+a*a*(2*y+2)。 實(shí)驗(yàn)過(guò)程：實(shí)驗(yàn)描述 下圖1 所示多邊形覆蓋了 12 條掃描線，共有 7 個(gè)頂點(diǎn)和 7 條邊。//桶上的邊表指針 Bucket *next。//第一個(gè)邊表直接連接到對(duì)應(yīng)的桶中 } else { while(CurrentEnext!=NULL)//如果當(dāng)前邊已連有邊結(jié)點(diǎn) CurrentE=CurrentEnext。 CurrentE=NULL。 T1next=T1nextnext。 TempEdgenext=NULL。//設(shè)置一個(gè)BOOL變量In，初始值為假 double xb,xe。 delete CurrentB。 } else { //建立桶的其他節(jié)點(diǎn) CurrentBnext = new Bucket。//繪制多邊形 //輸出多邊形的頂點(diǎn)編號(hào) pDCTextOut(550,410,P0)。//初始化桶 Et()。//刷新屏幕 CreatBucket()。i=ScanMax。//填充 Sleep(1)。 } while(T1!=NULL) { if(CurrentBScanline=T1yMax)//跳過(guò)一個(gè)結(jié)點(diǎn) { T2next=T1next。CurrentB=CurrentBnext)//訪問(wèn)所有桶結(jié)點(diǎn) { for(CurrentE=CurrentBp。 T1next=T2next。E[i]。 E[i].k=double((Point[j]