最新計(jì)算機(jī)圖形學(xué)課程設(shè)計(jì)實(shí)驗(yàn)報(bào)告免費(fèi)下載(已改無錯(cuò)字)
2022-08-17 02:27:41 本頁面
【正文】 { while(CurrentBScanline!=Point[j].y)//在桶內(nèi)尋找該邊的yMin CurrentB=CurrentBnext。//移到下一個(gè)桶結(jié)點(diǎn) E[i].x=Point[j].x。//計(jì)算AET表的值 E[i].yMax=Point[i].y。 E[i].k=double((Point[i].xPoint[j].x))/(Point[i].yPoint[j].y)。//代表1/k E[i].next=NULL。 CurrentE=CurrentBp。//獲得桶上連接邊表的地址 if(CurrentE==NULL) { CurrentE=amp。E[i]。//邊表的起始地址 CurrentBp=CurrentE。//第一個(gè)邊表直接連接到對(duì)應(yīng)的桶中 } else { while(CurrentEnext!=NULL)//如果當(dāng)前邊已連有邊結(jié)點(diǎn) CurrentE=CurrentEnext。//移動(dòng)指針到當(dāng)前邊的最后一個(gè)結(jié)點(diǎn) CurrentEnext=amp。E[i]。//把當(dāng)前邊接上去 } } } CurrentB=NULL。 CurrentE=NULL。}void CTest2View::AddEdge(AET *NewEdge)//插入臨時(shí)邊表函數(shù){ T1=HeadE。 if(T1=NULL)//邊表為空，將邊表置為TempEdge { T1=NewEdge。 HeadE=T1。 } else { while(T1next!=NULL)//邊表不為空，將TempEdge連在該邊之后 { T1=T1next。 } T1next=NewEdge。 }}void CTest2View::EdegeOrder()//對(duì)邊表進(jìn)行排序函數(shù){ T1=HeadE。 if(T1==NULL) { return。 } if(T1next==NULL)//如果該邊表沒有再連邊表 { return。//桶結(jié)點(diǎn)只有一條邊，不需要排序 } else { if(T1nextxT1x)//邊表按x值排序 { T2=T1next。 T1next=T2next。 T2next=T1。 HeadE=T2。 } T2=HeadE。 T1=HeadEnext。 while(T1next!=NULL)//繼續(xù)兩兩比較相連的邊表的x值，進(jìn)行排序 { if(T1nextxT1x) { T2next=T1next。 T1next=T1nextnext。 T2nextnext=T1。 T2=T2next。 } else { T2=T1。 T1=T1next。 } } }}void CTest2View::PolygonFill()//多邊形填充函數(shù){ CClientDC dc(this)。 COLORREF rgb=RGB(0,0,255)。 HeadE=NULL。 for(CurrentB=HeadB。CurrentB!=NULL。CurrentB=CurrentBnext)//訪問所有桶結(jié)點(diǎn) { for(CurrentE=CurrentBp。CurrentE!=NULL。CurrentE=CurrentEnext)//桶中所有結(jié)點(diǎn) { AET *TempEdge= new AET。 TempEdgex=CurrentEx。 TempEdgeyMax=CurrentEyMax。 TempEdgek=CurrentEk。 TempEdgenext=NULL。 AddEdge(TempEdge)。//將該邊插入臨時(shí)Aet表 } EdegeOrder()。//邊表按照x遞增的順序存放 T1=HeadE。//根據(jù)ymax拋棄掃描完的邊結(jié)點(diǎn) if(T1==NULL) { return。 } while(CurrentBScanline=T1yMax)//放棄該結(jié)點(diǎn)，Aet表指針后移，下閉上開 { T1=T1next。 HeadE=T1。 if(HeadE==NULL) { return。 } } if(T1next!=NULL) { T2=T1。 T1=T2next。 } while(T1!=NULL) { if(CurrentBScanline=T1yMax)//跳過一個(gè)結(jié)點(diǎn) { T2next=T1next。 T1next=NULL。 T1=T2next。 } else { T2=T1。 T1=T2next。 } } BOOL In=false。//設(shè)置一個(gè)B
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1