Midpoint Circle Algorithm Extension of Bresenham ideas Circle equation: x2 + y2 = r2 Define a circle function: f = x2 + y2-r2 f=0 ==> (x,y) is on circle f<0 ==> (x,y) is inside circle f>0 ==> (x,y) is outside circle We’ve just plotted (xk,yk) (∆x > ∆y), so we’re stepping in x Next pixel is either: (xk + 1, yk) -- the “top” case or
2014 vw tiguan fuel problems