不挂科搜题免费

问题:

简述答:圆的生成——Bresenham算法及步骤?

答案:

答:考虑以坐标原点为圆心的第一四分圆,取x=0,y=R为起点按顺时针方向生成圆,假设圆心及起点均精确地落在像素点上。从圆上任意一点出发,按顺时针方向生成圆时,为了最佳逼近该圆,对于下一像素的的取法只有三种可能:右方mh,右下角md,下方mv。要在三个像素中选择一个使其与真正圆的距离的平方达到最小即可。结合圆与点(xi,yi)附近光栅网格相交关系的五种可能,找到最合适的像素点显示即为圆的Bresenham算法。其具体步骤为:1.判别圆心到右下角像素的距离和圆心到圆上点距离的平方之差Δi的正负性;2.根据第一步的结果,继续判别圆到mh,md距离的平方差δ。当Δi<0时,若δ≤0,取mh, 若δ>0,取md; 当Δi>0时,若δ≤0,取md, 若δ>0,取mv; 当Δi=0时,取md。