02 基本图形生成算法（2）.pptVIP

4. Bresenham画圆算法 为讨论方便，仅考虑圆心在原点，半径为R的第一象限上的一段圆弧。且取（0，R）为起点，按顺时针方向绘制该1/4圆弧。 原理 ： 如图1-3所示，从当前点亮象素出发，按顺时针方向生成圆时，最佳逼近该圆的下一个象素只可能为H、D、V三象素之一。H、D、V中距圆周边界距离最小者，即为所求的象素点。 算法： H、D、V三点到圆心的距离平方与圆的半径平方差，即为H、D、V到圆弧距离的一种度量： ?H = (x+1)2 + y2 - R2; ?D = (x+1)2 + (y-1)2 - R2; （式1） ?V = x2 + (y-1)2 - R2; 为了根据这些度量值可确定最佳象素点，首先，将H、D、V与理想圆弧的关系进行分类。如图3所示，存在以下五种情况： （见图3） 1）H、D、V全在圆内； 2）H在圆外，D、V在圆内； 3）D在圆上，H在圆外，V在圆内； 4）H、D在圆外，V在圆内； 5）H、D、V全在圆外。 与Bresenham画线算法一样，按照上述不同类型，找出误差度量的递推公式，然后判别它的正、负性即可确定最佳逼近的象素点。 当?D 0 , 只可能为1或2种情况。为了