计算机图形学 实验4 多边形的扫描转换（MFC中）

实验目的：

1. 理解多边形填充的目的
2. 掌握多边形的各种填充算法
   实验内容：
   一、读懂多边形有效边表填充算法。
   二、编写程序实现以边为中心的边缘填充算法
   算法的原理是将每条非水平边右侧的像素取补，边的处理顺序随意。像素点颜色值经过偶数次取补运算后保持不变，经过奇数次取补运算后变为其补数。
   
   图1 边填充算法图示
   算法思路：
3. 假设要绘制的多边形的顶点顺序是：（550,400），（350,600），（250,350），（350,50），（500,250），（600,50），（800,450）
   定义一个POINT类型的数组存放它们。
4. 找出所有顶点中最大的x值xmax，作为求补时候最右侧的终点
5. 循环处理每一条边
   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;
		}
	}
}