Bresenham画圆算法是最有效的算法之一,考虑以圆心的第一个四分之一圆。如果以点x=0、y=R为起点顺时针方向生成圆时,则在第一像限内y是x的单调减函数。从圆的任意一点出发,按顺时针方向生成圆时,最佳逼近像素的取法只的三种可能性,即右方像素、右下方像素和下方像素。根据这种思想将其分成以下5种可能情况