Method of and device for circle generation

摘要

A machine-implemented circle-generation method calculates a sequence of coordinates (xn, yn) of points approximating a circle or circular arc according to the iterative formula: <IMAGE> or an approximation thereto. This formula is suitable for high-speed computation and approximates a true circle extremely closely. When rounded off to integer coordinates, the starting and ending points of a full circle coincide.