第三章图形生成图像的基本原理.pptVIP

第三章 图形生成图像的基本原理 3.2 直线生成算法 1）数值微分(DDA)法 过两点(x0,y0)，(xn,yn)作直线： 其直线方程为：(y-y0)/(yn-y0)=(x-x0)/(xn-x0) 整理后为：y=kx+b 其中k＝(yn-y0)/(xn-x0) 当k≤1时，取x方向步长为1， 则有，对中间需要计算的点（i=0,…,n-2） xi＋1＝xi＋1； yi+1=kxi+1+b = k(xi+1)+b = kxi+b+k = yi+k 这里xi为整数，yi、k为浮点数 在屏幕上显示点(x0,y0),(x1,int(y1+0.5)),…,(xn-1,int(yn-1+0.5)),(xn,yn),则显示出该直线。 由于y方向增量每次小于1(反证)，所以直线是连通的。 当k≥1时，交换x，y位置进行处理。 实例：用DDA方法在点（0,0）和（5,2）之间画线 动画 2)Bresenham算法 （最常用） 实例：用Bresenham方法在点（0,0）和（5,2）之间画线 3.3 圆的生成算法(中点画圆法) 程序： MidCircle18(int r) { int x,y; ? float f; ? x=0; y=r; f=1.25-r; //注意f为下一点（1，r-0.5）的判别式 ? point(x,y); ? while(x=y) { if(f0)?? f+=