Bresenham画圆算法:
假设我们要画的圆是原点2为(0,0),半径为R的一个圆,现在通过Bresenham算法画出它的四分之一圆,然后根据圆的对称性扫描出其他对称部分。
设一个距离函数,D(x,y)= x^2 + y^2 –R^2 ,当点在圆上的时候距离函数为0.
然后对横轴的点进行扫描,每个点算出使得D(x,y)为0的y值。因为要取整,所以最后结果有两种可能,通过一个变量来决定。如下图
变量为vari = M – y,若为负,则取E点,否则取SE点。
Bresenham画圆算法:
假设我们要画的圆是原点2为(0,0),半径为R的一个圆,现在通过Bresenham算法画出它的四分之一圆,然后根据圆的对称性扫描出其他对称部分。
设一个距离函数,D(x,y)= x^2 + y^2 –R^2 ,当点在圆上的时候距离函数为0.
然后对横轴的点进行扫描,每个点算出使得D(x,y)为0的y值。因为要取整,所以最后结果有两种可能,通过一个变量来决定。如下图
变量为vari = M – y,若为负,则取E点,否则取SE点。