读过the Wikipedia page on Bresenham's (also 'Midpoint') circle algorithm之后,似乎最简单的方法是修改它的操作,这样代替
setPixel(x0 + x, y0 + y);
setPixel(x0 - x, y0 + y);
类似的,每次你都这样做
lineFrom(x0 - x, y0 + y, x0 + x, y0 + y);
也就是说,对于Bresenham的每一对分数(相同的y
分),你会得到plot分,而不是connect with a line分.