第十一讲图形显示软件.pptVIP

Bresenham画圆算法 总结上述分析结果： 当?D ＞ 0，若 2(?D - x) - 1 ＞ 0，取D，否则取V 当?D ＜ 0，若 2 ( ?D +y) - 1 ≤0，取H，否则取D 当?D = 0，取D 关键的问题就是计算? D ?D = (x+1)2 + (y-1)2 - R2； 采用增量法，获得?D的计算公式 图形软件 ——圆的生成算法 * Bresenham画圆算法 分三种情况： 下一像素为H时 H=(x’,y’)=(x+1,y) ?Dk+1=((x+1)+1)2 +(y-1)2 - R2 =(x+1)2 + (y-1)2 -R2 + 2(x+1) + 1 = ?D k+2(x+1) + 1 图形软件 ——圆的生成算法 * Bresenham画圆算法 下一像素为D时 D=(x’,y’)=(x+1,y-1) ?Dk+1=((x+1)+1)2 + ((y-1)-1)2 - R2 =(x+1)2 + (y-1)2 -R2 + 2(x+1) - 2(y-1) + 1 = ?D k+2(x+1) - 2(y-1) + 2 图形软件