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

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

二、实验思想
有效边表填充算法通过维护边表和有效边表，避开了扫描线与多边形所有边求交的复杂运算。

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

三、实验代码
void CTestView::GetMaxX()//获得屏幕宽度
{
CRect Rect;
GetClientRect(&Rect);
MaxX=Rect.right;
}
void CTestView::GetMaxY()//获得屏幕高度
{
CRect Rect;
GetClientRect(&Rect);
MaxY=Rect.bottom;
}
void CTestView::ReadPoint()//读入点表函数
{
//设置第一个正方形的4个顶点
int a=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个顶点
int b=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
}
void CTestView::DrawRect(CDC *pDC,CP2 *P)//绘制正方形函数{
CP2 T;
CLine line;
for(int i=0;i<4;i++)//边循环
{
if(i==0)
{
line.MoveTo(pDC,P[i]);
T=P[0];
}
else
{
line.LineTo(pDC,P[i]);;
}
}
line.LineTo(pDC,T);//闭合
}
void CTestView::OnMENUIFill()
{
// TODO: Add your command handler code here
COLORREF FColor;
CColorDialog ccd(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
}
void CTestView::FillRect(CP2 *P)//填充正方形函数
{
CFill fill;
CPi2 Point[4];
for(int i=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);//填充正方形
fill.CreateBucket();
fill.CreateEdge();
fill.Gouraud(pDC);
ReleaseDC(pDC);
}
四、实验截图。