第3章二维图形基础重点.ppt

* 计算机图形学演示稿 纪玉波制作(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﹢1 yk+1﹦yk ?k+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+ 1 yk+1﹦yk﹣1 ?k+1﹦?k﹢2xk+1﹣2yk+1﹢2 当取 V（xk,,yk﹣1）象素点时 xk+1﹦xk yk+1﹦yk﹣1 ?k+1﹦?k﹣2yk+1﹢2 由于上面各个公式中，只涉及到整数的加减运算，所以基于这种方法设计的算法运算速度快。 * 计算机图形学演示稿 纪玉波制作(C) * 下面给出Bresenbam画圆算法描述（第一象限四分之一圆）： begin xk﹦0 yk﹦R ?k﹦2(1﹣R) (?k=(xk﹢1)﹢(yk﹣1)﹣R=1﹢(R﹣1) =2(1﹣R)) Limit﹦0 1 putpixel(xk,yk) if yk≤Limit then 4 if ?k＜0 then 2 if ?k＞0 then 3 if ?k﹦0 then 20 2 ?﹦2?k﹢2yk﹣1 if ?≤0 then 10 if ?＞0 then 20 3 ?﹦2?k﹣2xk﹣1 if ?≤0 then 20 if ?＞0 then 30 10 xk﹦xk﹢1 ?k﹦?k﹢2xk﹢1 goto 1 20 xk﹦xk﹢1 yk﹦yk﹣1 ?k﹦?k﹢2xk-2yk﹢2 goto 1 30 yk﹦yk﹣1 ?k﹦?k﹣2yk﹢1 goto 1 4 finish end 圆的Bresenham绘制方法演示 * 计算机图形学演示稿 纪玉波制作(C) * 如果圆心不在原点，设圆心坐标为（xc ,yc), 只需要改变初始化值： xk=xc yk=yc+R ?k= (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两个半轴常数不同于