差分迭代圆生成算法

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.