第3章二维图形基础.pptVIP

* 计算机图形学演示稿 纪玉波制作(C) * 上述结果可以归纳为 当?k＜0 时HD≤0 时取H（xk﹢1,yk）点HD＞ 0 时取D（xk﹢1,yk﹣1）点 当 ?k＞0 时DV≤0 时取D（xk﹢1,yk﹣1）点DV＞0 时取V（xk,yk﹣1）点 当 ?k﹦0 时取D（xk﹢1,yk﹣1）点。由此容易导出简单的增量算法递推关系。首先考虑水平移动到H（xk﹢1,yk）象素点，称此为第k+1个象素，新象素xk+1、yk+1值及误差计算公式?k+1为:xk+1﹦xk﹢1yk+1﹦ykk+1﹦(xk+1﹢1)2 ﹢(yk+1-1)2 ﹣R2﹦(xk+1)2 ﹢2xk+1﹢1﹢(yk-1)2﹣R2﹦(xk﹢1)2 ﹢2xk+1﹢1﹢(yk-1)2 ﹣R2﹦?k﹢2 xk+1﹢1 * 计算机图形学演示稿 纪玉波制作(C) * 类似地可以推出，当取 D（xk+1,,yk﹣1）象素点时xk+1﹦xk+ 1yk+1﹦yk﹣1k+1﹦?k﹢2xk+1﹣2yk+1﹢2 当取 V（xk,,yk﹣1）象素点时xk+1﹦xkyk+1﹦yk﹣1k+1﹦?k﹣2yk+1﹢2由于上面各个公式中，只涉及到整数的加减运算，所以基于这种方法设计的算法运算速度快。 * 计算机图形学演示稿 纪玉波制作(C) * 下面给出Bresenbam画圆算法描述（第一象限四分之一圆）： beginxk﹦0yk﹦Rk﹦2(1﹣R) (?k=(xk﹢1)﹢(yk﹣1)﹣R=1﹢(R﹣1) =2(1﹣R))Limit﹦01 putpixel(xk,yk)if yk≤Limit then 4if ?k＜0then 2if ?k＞0then 3if ?k﹦0then 202 ?﹦2?k﹢2yk﹣1if ?≤0then 10if ?＞0 then 203 ?﹦2?k﹣2xk﹣1if ?≤0then 20if ?＞0 then 30 10 xk﹦xk﹢1k﹦?k﹢2xk﹢1goto 120 xk﹦xk﹢1yk﹦yk﹣1k﹦?k﹢2xk-2yk﹢2goto 130 yk﹦yk﹣1k﹦?k﹣2yk﹢1goto 14 finish end 圆的Bresenham绘制方法演示 * 计算机图形学演示稿 纪玉波制作(C) *如果圆心不在原点，设圆心坐标为（xc ,yc), 只需要改变初始化值：xk=xcyk=yc+Rk= (xc+1)2+(yc+R-1)2-R2=xc2 +2xc+1+yc2 +2yc(R-1)-2R+1由圆的对称性，很容易将上述方法转换到其它三个象限中。 圆心可选的Bresenham绘制方法演示 * 计算机图形学演示稿 纪玉波制作(C) * 绘制以坐标原点为圆心，半径8的圆在第一象限的部分。 x0=0 y0=8 R=8 Δk=(xk+1)2+(yk-1)2-R2 当Δk0时 δHD=2(Δk+yk)-1 δHD≤0时取H（xk+1,yk）点 Δk=Δk+2xk+1+1 δHD0时取D（xk+1,yk-1）点 Δk=Δk+2xk+1-2yk+1+2 当Δk0时 δDV=2(Δk-xk)-1 δDV≤0时取D（xk+1,yk-1）点 Δk=Δk+2xk+1-2yk+1+2 δDV0时取V（xk,yk-1）点 Δk=Δk-2yk+1+2 当Δk=0时取D（xk+1,yk-1）点 Δk=Δk+2xk+1-2yk+1+2 Bresenham圆的绘制算法例子： * 计算机图形学演示稿 纪玉波制作(C) * 3.2.2 其它二次曲线的绘制(her quadratic curve drawing)由于各种其它二次曲线都有类似于圆的参数方程，因此其生成算法可以仿照圆的参数方程DDA生成算法设计。例如椭圆的参数方程为 0≤θ≤2π 只有Rx和Ry两个半轴常数不同于圆的单一半径R，但它们并不影响算法设计。几乎可以不加改变地使用圆的DDA算法过程。 * 计算机图形学演示稿 纪玉波制作(C) * 将? 离散化 0≤k≤n 使用上述离散化方程，可以得到如下算法：beginfor k﹦0 to nx﹦xc﹢Rxcos(2?.k/n)y﹦yc﹢Rysin(2?.k/n)putpixel(x,y)next kendforend * 计算机图形学演示稿 纪玉波制作(C) *为了避免三角函数运算，如果已经计算出圆上一点（xk,yk）,则增加一个角度? 后，下一点（xk+1,yk+1）的坐标值可以用上一个点表示出。 xk+1﹦Rxcos(?﹢?)﹦Rx(cos?cos? ﹣sin?sin?)﹦Rxcos?cos?﹣Rxsin?sin﹦xkcos?﹣(Rx/Ry)yksin? yk+1﹦Rysin(?﹢?