圆弧与线宽及属性讲述.ppt

* * 因为 * * 此处 * * 用 计算 不是常量 * 总结 在整个圆上， 不再是常量 与直线算法结构相同 与直线算法的主要差别 需要在每一步计算新 需要实数计算 中点 M E SE 当前点 中点 M’ 中点 M” 扫描转换圆弧- Bresenham 方法 * 初始条件 令 r 为一个整数. 从 开始计算 下一个中点 M 位于 处 所以 Bresenham直线扫描转换算法的优点如下： ⒈ 不必计算直线的斜率，因此不做除法。 ⒉ 不用浮点数，只用整数。 ⒊ 只做整数加减运算和乘2运算，而乘2运算可以用 移位操作 实现。 Bresenham算法的运算速度很快， 并适于用硬件实现。 圆的Bresenham算法的程序 circle (xc, yc, radius, c) int xc, yc, radius, c; { int x, y, p; x=0; y=radius; p=5-4*radius; while (xy){ ??????? plot_circle_points(xc, yc, x, y, c); ??????? if (p0) p=p+2*x+3; ??????? else{ ????????????????? p