画图程序

计算机图形学C#区域填充在搞C#的程序，是要画出多边形的，现在多边形是画出来了，现在要填充多边形，就搞不定了，哪个在线高手可以教教我~~填充算法满复杂的，常用的有活动边表填充，我以前也尝试用c#做图形学的程序。

现在假设你知道填充算法，需要注意的是，c#中Graphics类没有setPixel()方法。

你需要创建一个image （位图）对象，在位图中进行填充，然后再用Graphics类中的setImage()方法将位图显示在屏幕中。

大概是这样，时间很长了，里面一些方法可能不太对，详细你查msdn，祝你成功！计算机图形学中。

写出内点表示的8连通区域的递归填充算法。

请写出完整的函数代码：用八邻域的话，有重复的，这个你要考虑到，一般都用四邻域的，八邻域你可以设置一个标志数组，对于已经处理的点就不管了。

计算机图形学实验一二维基本图元的生成实验目的1.了解并掌握二维基本图元的生成算。

2.实现直线生成的DDA算法和Bresenham算法。

二.实验内容和要求1.选择自己熟悉的任何编程语言, 建议使用VC++6.0。

2.创建良好的用户界面,包括菜单,参数输入区域和图形显示区域。

3.实现生成直线的DDA算法和Bresenham算法（至少一种）。

实验报告1．用户界面的设计思想和框图。

2．各种实现算法的算法思想。

3．算法验证例子。

4．上交源程序。

直线生成程序设计的步骤如下：为编程实现上述算法，本程序利用最基本的绘制元素（如点、直线等），绘制图形。

如图1-1所示，为程序运行主界面，通过选择菜单及下拉菜单的各功能项分别完成各种对应算法的图形绘制。

图1-1 基本图形生成的程序运行界面2．创建工程名称为“基本图形的生成”单文档应用程序框架（1）启动VC ，选择“文件”|“新建”菜单命令，并在弹出的新建对话框中单击“工程”标签。

（2）选择MFC AppWizard(exe)，在“工程名称”编辑框中输入 “基本图形的生成”作为工程名称，单击“确定”按钮，出现Step 1对话框。

（3）选择“单个文档”选项，单击“下一个”按钮，出现Step 2对话框。

（4）接受默认选项，单击“下一个”按钮，在出现的Step 3～Step 5对话框中，接受默认选项，单击“下一个”按钮。

（5）在Step 6对话框中单击“完成”按钮，即完成“基本图形的生成”应用程序的所有选项，随后出现工程信息对话框（记录以上步骤各选项选择情况），如图1-2所示，单击“确定”按钮，完成应用程序框架的创建。

图1-2 信息程序基本3．编辑菜单资源设计如图1-1所示的菜单项。

在工作区的ResourceView 标签中，单击Menu 项左边“+”，然后双击其子项IDR_MAINFRAME ，并根据表1-1中的定义编辑菜单资源。

此时VC 已自动建好程序框架，如图1-2所示。

表1-1 菜单资源表int x,y;float dx, dy, k;dx=(float)(xb-xa), dy=(float)(yb-ya);k=dy/dx, y=ya;if(abs(k)<1){for (x=xa;x<=xb;x++){pDC->SetPixel (x,int(y+0.5),c);y=y+k;}}if(abs(k)>=1){for (y=ya;y<=yb;y++){pDC->SetPixel (int(x+0.5),y,c);x=x+1/k;}}ReleaseDC(pDC);}说明：（1）以上代码理论上通过定义直线的两端点，可得到任意端点之间的一直线，但由于一般屏幕坐标采用右手系坐标，屏幕上只有正的x, y值，屏幕坐标与窗口坐标之间转换知识请参考第3章。

（2）注意上述程序考虑到当k 1的情形x每增加1，y最多增加1；当k>1时，y每增加1，x相应增加1/k。

在这个算法中，y与k用浮点数表示，而且每一步都要对y进行四舍五入后取整。

//中点算法生成直线void CMyView::OnMidpointline(){CDC* pDC=GetDC();int xa=300, ya=200, xb=450, yb=300,c=RGB(0,255,0);float a, b, d1, d2, d, x, y;a=ya-yb, b=xb-xa, d=2*a+b;d1=2*a, d2=2* (a+b);x=xa, y=ya;pDC->SetPixel(x, y, c);while (x<xb){ if (d<0) {x++, y++, d+=d2; }else {x++, d+=d1;}pDC->SetPixel(x, y, c);}ReleaseDC(pDC);}说明：（1）其中d是x p, y p的线性函数。

为了提高运算效率，程序中采用增量计算。

具体算法如下：若当前像素处于d>0情况，则取正右方像素P1(x p+1, y p)，判断下一个像素点的位置，应计算d1=F(x p+2, y p+0.5)=a(x p+2)+b(y p+0.5)=d+a；，其中增量为a。

若d<0时，则取右上方像素P2（x p+1, y p+1）。

再判断下一像素，则要计算d2?= F(x p+2, y p+1.5)=a(x p+2)+b(y p+1.5)?+?c=d+a+b，增量为a+b。

（2）画线从(x0, y0)开始，d的初值d0=F(x0+1, y0+0.5)=F(x0, y0)+a+0.5b，因F(x0, y0)=0，则d0=a+0.5b。

（3）程序中只利用d的符号，d的增量都是整数，只是初始值包含小数，用2d代替d，使程序中仅包含整数的运算。

//Bresenham算法生成直线void CMyView::OnBresenhamline(){CDC* pDC=GetDC();int x1=100, y1=200, x2=350, y2=100,c=RGB(0,0,255);int i,s1,s2,interchange;float x,y,deltax,deltay,f,temp;x=x1;y=y1;deltax=abs(x2-x1);deltay=abs(y2-y1);if(x2-x1>=0) s1=1; else s1=-1;if(y2-y1>=0) s2=1; else s2=-1;if(deltay>deltax){temp=deltax;deltax=deltay;deltay=temp;interchange=1;}else interchange=0;f=2*deltay-deltax;pDC->SetPixel(x,y,c);for(i=1;i<=deltax;i++){if(f>=0){if(interchange==1) x+=s1;else y+=s2;pDC->SetPixel(x,y,c);f=f-2*deltax;}else{if(interchange==1) y+=s2;else x+=s1;f=f+2*deltay;}}}说明：（1）以上程序已经考虑到所有象限直线的生成。

（2）Bresenham算法的优点如下：①不必计算直线的斜率，因此不做除法。

②不用浮点数，只用整数。

③只做整数加减运算和乘2运算，而乘2运算可以用移位操作实现。

④Bresenham算法的运算速度很快。

直线的生成——DDA算法|数值微分画线算法DDA称为数值微分画线算法，是直线生成算法中最简单的一种。

原理相当简单，就是最直观的根据斜率的偏移程度，决定是以x为步进方向还是以y为步进方向。

然后在相应的步进方向上，步进变量每次增加一个像素，而另一个相关坐标变量则为Y=kx+m（以x为步进变量为例，m为斜率）.当斜率在-1到1之间是让X增长值为1，Y的增长值为K。

当斜率大于1时。

让Y增长值为1，X的增量为1/K。

这样做的目的是让每次变化的值不能大于1。

这样可以让像素点更加整齐。

这个程序对于我的意义在于：可以在VC中利用GDI的画点函数--- SetPixel来实现它先根据两个坐标点~求出直线的斜率CPoint p1,p2;p1.x=0;p1.y=0;p2.x=300;p2.y=400;//坐标点初始化double dx,dy,k,y,x;COLORREF rgg=RGB(0,0,0); //黑色dx=p2.x -p1.x;dy=p2.y-p1.y;k=dy/dx;//求斜率if(fabs(k)<1)//当斜率在-1到1之间的时候{y=p1.y;for(x=p1.x;x<=p2.x;x++)//以x为增量{pDC->SetPixel(x,int(y+0.5),rgg);y=y+k;}}else//斜率大于1的时候{x=p1.x;for(y=p1.y;y<=p2.y;y++)//以Y为增量//X的增量为1/K{pDC->SetPixel(int(x+0.5),y,rgg);x=x+1.0/k;}}。