直线生成算法的实现.docVIP

实验二：直线的生成算法的实现 班级 08信计2班 学号 20080502055 姓名 陈静 分数  一、实验目的和要求： 1、理解直线生成的原理； 2、掌握几种常用的直线生成算法； 3、利用C实现直线生成的DDA算法。 二、实验内容： 1、了解直线的生成原理 2、掌握几种基本的直线生成算法：DDA画线法、中点画线法、Bresenham画线法。 3、仿照教材关于直线生成的DDA算法，编译程序。 4、调试、编译、运行程序。 三、#includestdio.h #includegraphics.h void linedda(int x0,int y0,int x1,int y1,int color) { int x,dy,dx,y; float m; dx=x1-x0; dy=y1-y0; m=dy/dx; y=y0; for(x=x0;x=x1;x++) { putpixel(x,(int)(y+0.5),color); y+=m; setbkcolor(7); } } main() { int a,b,c,d,e; int graphdriver=DETECT; int graphmode=0; initgraph(graphdriver,graphmode,); a=100; b=100; c=200; d=300; e=5; linedda(a,b,c,d,e); getch(); closegraph(); } 运行结果： 2、中点画线算法： 假定所画直线的斜率为k∈[0,1]，如果在x方向上增量为1，则y方向上的增量只能在0~1之间。 中点画线法的原理是：假设x坐标为xp的各像素点中，与直线最近着已经确定，为P（xp，yp），用小实心圆表示。那么，下一个与直线最近的像素只能是正右方的P1（xp+1，yp），或右上方的P2（xp+1，yp+1），用小空心圆表示。 程序代码： #includestdio.h #includegraphics.h void midpointline(int x0,int y0,int x1,int y1, int color) { int a,b,delta1,delta2,d,x,y; a=y0-y1; b=x1-x0; d=2*a+b; delta1=2*a; delta2=2*(a+b); x=x0; y=y0; putpixel(x,y,color); while(xx1) { if(d0) { x++;y++; d+=delta2; } else { x++; d+=delta1; } putpixel(x,y,color); setbkcolor(7); } } main() { int a,b,c,d,e; int graphdriver=DETECT; int graphmode=0; initgraph(graphdriver,graphmode,); a=50; b=100; c=200; d=300; e=5; midpointline(a,b,c,d,e); getch(); closegraph(); } 运行结果： 3、Bresenham画线算法： Bresenham算法的基本原理是：过各行各列像素中心构造一组虚拟网格线，按直线从起点到终点的顺序计算直线与各垂直网格线的交点，然后确定该列像素中与此交点最近的像素。 程序代码： #include stdio.h #include graphics.h void bresenhamline(x1,y1,x2,y2,color) int x1,y1,x2,y2,color; { int dx; int dy; int x; int y; int d; int d1; int d2; int inc; int tmp; dx=x2-x1; dy=y2-y1; if(dx*dy=0) inc=1; else inc=-1; if(abs(dx)abs(dy)) { if(dx0) { tmp=x1; x1=x2; x2=tmp; tmp=y1; y1=y2; dx=-dy; dy=-dy; } d=2*dy-dx; d1=2*dy; d2=2*(dy-dy); x=x1; y=y1; putpixel(x,y,color); while(xx2) { x++; if(d0) d+=d1; else { y+=inc; d+=d2; } setpixel(x,y,color); } } else { if(dy0) { tmp=x1; x1=x2; x2=tmp; tmp=y1; y1=y2; dx=-dy; dy=-dy; } d=2*dx-dy; d1=2*dx; d2=2*(dx