差分迭代圆生成算法

在光栅象素的圆生成算法中，中点圆算法以其计算量少、精度高而广泛使用于各种绘图软件中，但它仅在一个坐标上的迭代使其对斜率有较高敏感度，因而限制了它的应用。论文介绍的二阶差分迭代算法，使用了两个坐标上同时迭代的方法，使它无任何的斜率敏感度，因此而扩大了它的应用范围，并且它的计算量和精度与中点圆算法相当。

A Difference Iteration Algorithm for Generating a Circle

In Circle-Generating Algorithms for raster-pixel, the central-point algorithm is widely used in various drawing software, because of its fast calculation and high precision. But it iterates only on one axis, which causes its high slope s ensitivity and restricts its applications. We discuss an algorithm of two-orde r difference iteration, which uses two-axis iterations and has no slope sensiti vity. It has wider range of application. Its calculation and precision are as fi ne as those of the central-point algorithm.