實驗二 2-2一、實驗題目 給定四個點繪制圖4-44所示的不同轉(zhuǎn)角的兩個正方形，使用有效邊表算法進行填充，填充效果如圖4-45所示，注意采用“左閉右開”和“上閉下開”的原則，使得每個正方形的右邊界和下邊界沒有填充。二、實驗思想 有效邊表填充算法通過維護邊表和有效邊表，避開了掃描線與多邊形所有邊求交的復(fù)雜運算。填充原理是按照掃描線從小到大的移動順序，計算當前掃描線與有效邊的交點，然后把這些交點按x值遞增的順序進行排序、配對，以確定填充區(qū)間，最后用指定顏色填充區(qū)間內(nèi)的所有像素，即完成填充工作。三、實驗代碼voidCTestView::GetMaxX()//獲得屏幕寬度{ CRectRect; GetClientRect(&Rect); MaxX=Rect.right;}voidCTestView::GetMaxY()//獲得屏幕高度{ CRectRect; GetClientRect(&Rect); MaxY=Rect.bottom;}voidCTestView::ReadPoint()//讀入點表函數(shù){ //設(shè)置第一個正方形的4個頂點 inta=160; P1[0]=CP2(MaxX/4-a,MaxY/2+a);//P0 P1[1]=CP2(MaxX/4+a,MaxY/2+a);//P1 P1[2]=CP2(MaxX/4+a,MaxY/2-a);//P2 P1[3]=CP2(MaxX/4-a,MaxY/2-a);//P3 //設(shè)置第二個正方形的4個頂點 intb=ROUND(sqrt(2)*a); P2[0]=CP2(3*MaxX/4,MaxY/2+b);//P0 P2[1]=CP2(3*MaxX/4+b,MaxY/2);//P1 P2[2]=CP2(3*MaxX/4,MaxY/2-b);//P2 P2[3]=CP2(3*MaxX/4-b,MaxY/2);//P3 }voidCTestView::DrawRect(CDC*pDC,CP2*P)//繪制正方形函數(shù){ CP2T; CLineline; for(inti=0;i<4;i++)//邊循環(huán) { if(i==0) { line.MoveTo(pDC,P[i]); T=P[0]; } else { line.LineTo(pDC,P[i]);; } } line.LineTo(pDC,T);//閉合}voidCTestView::OnMENUIFill(){ //TODO:Addyourcommandhandlercodehere COLORREFFColor; CColorDialogccd(RGB(255,0,0)); if(ccd.DoModal()==IDOK)//調(diào)用調(diào)色板選取色 { FColor=ccd.GetColor(); m_Red=GetRValue(FColor);//獲得顏色的紅色分量 m_Green=GetGValue(FColor);//獲得顏色的綠色分量 m_Blue=GetBValue(FColor);//獲得顏色的藍色分量 } RedrawWindow();//刷新屏幕 FillRect(P1);//填充正方形1 FillRect(P2);//填充正方形2 }voidCTestView::FillRect(CP2*P)//填充正方形函數(shù){ CFillfill; CPi2Point[4]; for(inti=0;i<4;i++) { Point[i].x=P[i].x; Point[i].y=ROUND(P[i].y); Point[i].c=CRGB(double(m_Red)/255.0,double(m_Green)/255.0,double(m_Blue)/255.0); } CDC*pDC=GetDC(); fill.SetPoint(Point,4);//填充正方