实验目的:
- 理解多边形填充的目的
- 掌握多边形的各种填充算法
实验内容:
一、读懂多边形有效边表填充算法。
二、编写程序实现以边为中心的边缘填充算法
算法的原理是将每条非水平边右侧的像素取补,边的处理顺序随意。像素点颜色值经过偶数次取补运算后保持不变,经过奇数次取补运算后变为其补数。
图1 边填充算法图示
算法思路: - 假设要绘制的多边形的顶点顺序是:(550,400),(350,600),(250,350),(350,50),(500,250),(600,50),(800,450)
定义一个POINT类型的数组存放它们。 - 找出所有顶点中最大的x值xmax,作为求补时候最右侧的终点
- 循环处理每一条边
a) 求出当前边的斜率倒数m
b) 求解当前边的最大的y值ymax和最小的y值ymin,以及最小的y值对应的x值xmin
c) 对当前边的右边所有像素取反操作
从ymin到ymax循环,每次步进1个像素
将当前的xmin到xmax之间的像素全部取补
xmin加上m
代码:
在PolygonConversionView.h中:
public:
void ReadPoint();//读入顶点表
void Display(CDC *pdc,COLORREF color);
void Fill(CDC *pdc,COLORREF color);
在PolygonConversionView.cpp中:
void CPolygonConversionView::OnDraw(CDC* pDC)
{
CPolygonConversionDoc* pDoc = GetDocument();
ASSERT_VALID(pDoc);
if (!pDoc)
return;
ReadPoint();
Display(pDC,RGB(255,255,255));
Fill(pDC,RGB(255,255,255));
// TODO: 在此处为本机数据添加绘制代码
}
void CPolygonConversionView::ReadPoint()//点表
{
P[0].x=550; P[0].y=400;
P[1].x=350;P[1].y=600;
P[2].x=250;P[2].y=350;
P[3].x=350;P[3].y=50;
P[4].x=500; P[4].y=250;
P[5].x=600; P[5].y=50;
P[6].x=800; P[6].y=450;
/*P[0].x=100; P[0].y=100;
P[1].x=700;P[1].y=100;
P[2].x=700;P[2].y=500;
P[3].x=600;P[3].y=100;
P[4].x=400; P[4].y=600;
P[5].x=300; P[5].y=200;
P[6].x=200; P[6].y=300;*/
}
void CPolygonConversionView::Display(CDC *pdc,COLORREF color)
{
HPEN hpen=CreatePen(PS_SOLID,1,RGB(255,0,0));
pdc->SetBkColor(color);
//pdc->SetColorSpace(RGB(0,0,0));
for (int i = 0; i < 7; i++)//划边界线
{
//首尾相连,构成封闭图形
P[7].x=P[0].x;
P[7].y=P[0].y;
pdc->SelectObject(hpen);
pdc->MoveTo(P[i].x,P[i].y);
pdc->LineTo(P[i+1].x,P[i+1].y);
}
}
void CPolygonConversionView::Fill(CDC *pdc,COLORREF color)
{
HPEN hpen=CreatePen(PS_SOLID,1,RGB(255,0,0));
double xmax=0;
for (int i = 0; i < 7; i++)
{
if (P[i].x>xmax)//得到右边界
{
xmax=P[i].x;
}
}
int i,j,k,x,y;
double ymin,ymax,xmin,m;
for ( i = 0; i < 7; i++)
{
k=(i+1)%7;;
m=((double)(P[k].x-P[i].x)/(P[k].y-P[i].y));
if(P[k].y<P[i].y)
{
ymin=P[k].y;
ymax=P[i].y;
xmin=P[k].x;
}
else
{
ymin=P[i].y;
ymax=P[k].y;
xmin=P[i].x;
}
for (y = ymin; y < ymax; y++)
{
for (x = xmin; x < xmax; x++)
{
//如果当前点为color(红色),就填充白色
if (pdc->GetPixel(x,y)== RGB(255,0,0))
{
pdc->SetPixel(x,y,RGB(255,255,255));
}
else
{
//不然填上color(白色)
pdc->SetPixel(x,y,RGB(255,0,0));
}
}
xmin+=m;
}
}
}