最新計(jì)算機(jī)圖形學(xué)課程設(shè)計(jì)實(shí)驗(yàn)報(bào)告免費(fèi)下載-閱讀頁(yè)
2024-08-08 02:27本頁(yè)面
【正文】 id CTest2View::AddEdge(AET *NewEdge)//插入臨時(shí)邊表函數(shù){ T1=HeadE。 HeadE=T1。 } T1next=NewEdge。 if(T1==NULL) { return。//桶結(jié)點(diǎn)只有一條邊，不需要排序 } else { if(T1nextxT1x)//邊表按x值排序 { T2=T1next。 T2next=T1。 } T2=HeadE。 while(T1next!=NULL)//繼續(xù)兩兩比較相連的邊表的x值，進(jìn)行排序 { if(T1nextxT1x) { T2next=T1next。 T2nextnext=T1。 } else { T2=T1。 } } }}void CTest2View::PolygonFill()//多邊形填充函數(shù){ CClientDC dc(this)。 HeadE=NULL。CurrentB!=NULL。CurrentE!=NULL。 TempEdgex=CurrentEx。 TempEdgek=CurrentEk。 AddEdge(TempEdge)。//邊表按照x遞增的順序存放 T1=HeadE。 } while(CurrentBScanline=T1yMax)//放棄該結(jié)點(diǎn)，Aet表指針后移，下閉上開 { T1=T1next。 if(HeadE==NULL) { return。 T1=T2next。 T1next=NULL。 } else { T2=T1。 } } BOOL In=false。//掃描線的起點(diǎn)和終點(diǎn) for(T1=HeadE。T1=T1next)//填充掃描線和多邊形相交的區(qū)間 { if(In==false) { xb=T1x。//，每訪問(wèn)一個(gè)結(jié)點(diǎn)，把In值取反一次 } else//如果In值為真，則填充從當(dāng)前結(jié)點(diǎn)的x值開始到下一個(gè)結(jié)點(diǎn)的x值結(jié)束的區(qū)間 { xe=T1x1。 for(double x=xb。x++) (int(x),CurrentBScanline,rgb)。//延時(shí)1ms，提高填充過(guò)程的可視性 In=FALSE。T1!=NULL。//x=x+1/k } } delete HeadB。 delete CurrentE。}//**********************初始化桶************************************void CTest2View::CreatBucket(){ int ScanMax,ScanMin。 for(int i=1。i++) { if(Point[i].yScanMin) { ScanMin = Point[i].y。 //掃描線的最大值 } } for( i=ScanMin。i++) //建立桶節(jié)點(diǎn) { if(ScanMin == i) //桶頭結(jié)點(diǎn) { HeadB = new Bucket。 //CurrentB為Bucket當(dāng)前節(jié)點(diǎn)指針 CurrentBScanline = ScanMin。 //沒(méi)有連接邊鏈表 CurrentBnext = NULL。 //新建一個(gè)桶節(jié)點(diǎn) CurrentB = CurrentBnext。 CurrentBp = NULL。 } }}//************************菜單函數(shù)****************************/*void CTest2View::OnMenuAET() { AfxGetMainWnd()SetWindowText(多邊形有效邊表填充算法)。 if(()==IDOK)//調(diào)用調(diào)色板選取前景色 { GetColor=()。 RedrawWindow()。//初始化桶 Et()。//多邊形填充 }*///void CTest2View::OnDraw(CDC* pDC){ CTest2Doc* pDoc = GetDocument()。 // TODO: add draw code for native data here// pDCPolygon(Point,7)。 pDCTextOut(350,600,P1)。 pDCTextOut(350,30,P3)。 pDCTextOut(600,30,P5)。 getchar()。//刷新屏幕 CreatBucket()。//建立邊表 PolygonFill()。 } 實(shí)驗(yàn)結(jié)果20
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1