%0 Journal Article
%T A Fast Algorithm for the Drawing of Circles<br>一种快速圆弧绘制算法
%A CHENG Jin
%A LU Guo-dong
%A TAN Jian-rong
%A <br>程锦
%A 陆国栋
%A 谭建荣
%J 软件学报
%D 2002
%I 
%X An algorithm for the drawing of circles is proposed in this paper. It differs greatly from the conventional algorithms that select one pixel per iteration because it can generate at least two pixels every time an I/O operation is executed. The algorithm is presented on the observation that the discrete loci of a circle are composed of a series of horizontal displacements and diagonal displacements. By locating and drawing these displacements one by one, the algorithm can effectively increase the speed of circle drawing due to the great reduction in the number of I/O operations. The experiment results prove that the circle-drawing speed of the algorithm can be almost doubled comparing with of the Bresenham algorithm. Furthermore, the algorithm can be generalized to the production of other conics in computer graphics.
%K circle drawing
%K Bresenham algorithm
%K discrete loci
%K horizontal displacement
%K diagonal displacement<br>圆弧绘制
%K Bresenham算法
%K 离散轨迹
%K 水平位移
%K 对角位移
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=E1DC64A3ED3EE187&yid=C3ACC247184A22C1&vid=FC0714F8D2EB605D&iid=59906B3B2830C2C5&sid=412406815C5C2F79&eid=D4A949C86EFF77E3&journal_id=1000-9825&journal_name=软件学报&referenced_num=0&reference_num=9