计算机图形学---画圆算法

一个算法只有整形加法，没有浮点运算，没有取整运算才是我们最想要的算法。 一、圆弧扫描算法 下面仅以圆心在原点，半径R为整数的圆为例，讨论圆的生成算法。 圆的方程,那么,,如果这样直接画圆的话，其缺点为： ①：运算复杂，有浮点运算，还有开方，最后Y还有个取整运算。 ②：画的圆也不均匀。在下面半个圆中可以看出，当斜率小时，x变化1，y变化小，进而画的比较密，反之亦然。如图所示： 二、角度DDA法 显然

>>阅读原文<<