二维图形基础.PPTVIP

计算机图形学演示稿 纪玉波制作(C) 如果?DV＜0，那么点V的距离大于点D的距离，这时应取D点。反之，如果?DV＞0，应取V点。当两距离相等时，规定取D点。这样 当 ?DV≤0 时取D（xk﹢1,yk﹣1）点 ?DV＞0 时取V（xk,yk﹣1）点 此时有： (xk﹢1)2﹢(yk-1)2﹣R2≥0 （D点在圆外） (xk)2﹢(yk-1)2﹣R2≤0 （V点在圆内） 因此?DV的表达式可简化为 ?DV﹦(xk﹢1)2﹢(yk-1)2﹣R2﹢(xk)2﹢(yk-1)2﹣R2 ﹦2(（xk﹢1)2﹢(yk-1)2﹣R2）﹣2xk﹣1 ﹦2（?k﹣xk）﹣1 当 ?k﹦0 时，表明D（xk﹢1,yk﹣1）点恰好在圆上，自然应取D点。 上述结果可以归纳为 当?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 类似地可以推出，当取 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 由于上面各个公式中，只涉及到整数的加减运算，所以基于这种方法设计的算法运算速度快。 下面给出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 如果圆心不在原点，设圆心坐标为（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 由圆的对称性，很容易将上述方法转换到其它三个象限中。 绘制以坐标原点为圆心，半径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