四点画圆算法的研究与实现

为了满足图形显示设备的效率要求，针对画圆这一基本的作图问题，介绍了一种新的快速画圆算法——四点画圆算法。该算法通过分析Bresenham算法画圆各点之间的相关性，构造出一个新的判决式，一次判断可以画四个点，相对常规画圆算法，大大减少了循环次数。通过优化该判决式，画圆速度得到进一步提升。同时，分别在SOPC上编程各算法，验证其效率。实验结果表明，此算法相对于其他画圆算法有明显的速度优势。

Research and Implementation of Four Points Circle Algorithm

In order to satisfy the efficiency requirements of the graphic display equipment, a new fast plotting algorithm named four points circle-plotting algorithm is introduce in allusion to circle-plotting. By analyzing the correlation between each point of the Bresenham algorithm, a new formula is constructed, which can plot four points by one judgment. Compared to normal circle-plotting algorithm, the iterations are greatly reduced. By optimizing the formula, the plotting speed is promoted further. Meanwhile, program each algorithm in SOPC in order to verify its efficiency. The experimental results show that the proposed algorithm has obvious speed advantage compared to other circle plotting algorithm.