计算机图形学实验有效边表填充算法.docxVIP

实验二 2-2

一、实验题目

给定四个点绘制图4-44所示的不同转角的两个正方形，使用有效边表算法进行填充，填充效果如图4-45所示，注意采用“左闭右开”和“上闭下开”的原则，使得每个正方形的右边界和下边界没有填充。

二、实验思想

有效边表填充算法通过维护边表和有效边表，避开了扫描线与多边形所有边求交的复杂运算。填充原理是按照扫描线从小到大的移动顺序，计算当前扫描线与有效边的交点，然后把这些交点按x值递增的顺序进行排序、配对，以确定填充区间，最后用指定颜色填充区间内的所有像素，即完成填充工作。

三、实验代码

voidCTestView::GetMaxX()//获得屏幕宽度

{

CRectRect;

GetClientRect(Rect);

MaxX=Rect.right;

}

voidCTestView::GetMaxY()//获得屏幕高度

{

CRectRect;

GetClientRect(Rect);

MaxY=Rect.bottom;

}

voidCTestView::ReadPoint()//读入点表函数

{

//设置第一个正方形的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

//设置第二个正方形的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)//绘制正方形函数

{

CP2T;

CLineline;

for(inti=0;i4;i++)//边循环

{

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)//调用调色板选取色

{

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)//填充正方形函数

{

CFillfill;

CPi2Point[4];

for(inti=0;i4;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);//填充正方形

fill.CreateBucket();

fill.CreateEdge();

fill.Gouraud(pDC);

ReleaseDC(pDC);

}

四、实验截图