计算机图形学课设报告.docVIP

计算机图形学课程设计报告 专 业： 班 级： 学 号： 姓 名： 指导教师： [设计题目] ： 计算机图形学设计与实现 [设计地点] ： 10教4楼 [设计人员] ： [设计任务] ： 1：生成直线的DDA算法 2：生成直线的中点算法 3：生成圆的中点算法 4：生成圆的正负法算法 5：生成椭圆的中点算法 6：扫描转化为矩形 7：种子填充算法 8：平移变换 9：放缩变换 10：直线段裁剪 二维线画图元的生成 1.1. 生成直线段的DDA算法 基本原理 扫描转换直线段 所谓扫描转换直线段就是计算出落在直线段上或充分靠近它的一串像素，并以此像素集近似替代原连续直线段在屏幕上显示的过程。 生成直线段的DDA算法 求表示直线段的像素集的最简单方法是利用直线方程直接计算。设直线方程为y=m·x+B DDA算法描述： 对给定端点的直线段以一个单位像素为分割区间 根据直线方程得到直线段上对应于横坐标的点的纵坐标，于是得到一系列点列 计算出的纵坐标可能是浮点数，并其四舍五入取整 描点画图 其中，用公式 我们就从直接得到，而不是由通过直线方程来计算，由此便消除了算法中的乘法。递推公式的初值为： 主要程序代码： void dda_line(int x1,int y1,int x2,int y2,int color) /*画直线*//DDA算法 { int x; float dx,dy,y,m; if(x1==x2) { for(y=y1;y=y2;y++) putpixel(x1,y,color); } dx=x2-x1; dy=y2-y1; m=dy/dx; y=y1; for(x=x1;x=x2;x++) { putpixel(x,(int)(y+0.5),color); y+=m; } } 运行效果： 1. 2. 生成直线段的中点算法 基本原理 假定直线段的斜率m∈[0,1],并且左下方的端点为，，右上方的端点为。直线段的方程为：y=mx+B……y-x-B=0 这里用到了直线的正负划分性，直线F（x,y）=0将整个二维空间分割成三个部分，直线上方的为正，下方的为负，直线上当然为零。现在假定已经求得像素，由四舍五入的取整原则可知 由假设的斜率范围可知，和的交点的纵坐标在直线上，区间内存在两个像素NE和E。如图 根据整原则，当在中点上方时，取像素NE，否则取像素E，即 而“在M上方”等价于“F（M）〈=0”。 若取判别式， 则式变为， 以上两式即为中点判别式。 计算判别式的递推公式如下： 算法的初始条件为 直线段中点算法描述如下： 初始化中点判别式 确定取像素E和NE时判别式的增量 以x为自变量循环自增判断判别式的增量，即确定下一个是取E和NE中的哪个点并将其描出 主要程序代码： void midpointline(int x0,int y0,int x1,int y1,int color) { int dx,dy,incrE,incrNE,d,x,y;int m,n; if(x0x1) {m=x0;x0=x1;x1=m; n=y0;y0=y1;y1=n;} if((float)(y1-y0)/(x1-x0)=0) { if((float)(y1-y0)/(x1-x0)=1) { dx=x1-x0;dy=y1-y0;d=dx-2*dy; incrE=-2*dy;incrNE=2*(dx-dy); x=x0,y=y0; putpixel(x,y,color); while(xx1) { if(d0) d+=incrE; else { d+=incrNE;y++; } x++;putpixel(x,y,color);}} else { dx=x1-x0;dy=y1-y0;d=dy-2*dx;incrE=2*dx; incrNE=2*(dx-dy); x=x0,y=y0;putpixel(x,y,color); while(yy1) { if(d0) d+=incrE; else {d+=incrNE; x++;} y++;putpixel(x,y,color);} }} else if((float)(y1-y0)/(x1-x0)-1) { dx=x1-x0;dy=y1-y0;d=-dx-2*dy; incrE=-