Mid-Point Circle Generation Algorithm

Mid-Point Circle Generation Algorithm

Mid-point circle genration algorithm is an algorithm used to determine the points needed for rastering a circle. Bresenham's circle algorithm is derievedfrom the mid point circle algorithm.

Algorithm:
                 
               x=0
               y=r          //r=  radius of circle
             
               p=1-r

               While(x<=y):
                         If(p<0):
                              p=p+2x+3

                         else:
                              p=p+2x-2y+5
                              y--
           
                          x++
                          putpixel(x, y)