Bresenham算法画圆

【文件属性】：
文件名称：Bresenham算法画圆
文件大小：23KB
文件格式：DOC
更新时间：2014-11-19 17:08:39
bresenham 画圆 计算机图形学 实现Bresenham法绘制圆图元； 用Bresenham绘制圆的基本思路如下： 从（0，r）这个坐标开始，一直到x=y，然后其他的利用对称画图，即利用八分法画圆；x每次增加1，即X(i+1)=X+1，而Y（i+1）=Y(i)或者Y(i)-1； 设D(up)=Y（i）2-Y2,D(down)=Y2-(Y(i)-1)2; 令p（i）=D(up)-D（down）； 又知，X2+Y2=R2;带入，可得： P（i）=2(Xi+1)2+Yi2+(Yi-1)2-2R2; 相应递归式为： P（i+1）=p（i）+4X(i)+6+2(Yi2+1-Yi2)-2(Yi+1-Yi) pi的初值代入xi=0, yi=r           p1=3-2r 如果pi<0则yi+1=yi，否则yi+1=yi-1 则： pi<0 则pi+1=pi+4xi+6； 否则 pi+1=pi+4(xi-yi)+10；