解决画圆的速度与精度间的矛盾

在屏幕上作图,为提高速度,往往把圆(或圆弧)画得很粗略,使人容易将它们当作折线;而在绘图机上画图,为保证精度,则画圆的速度很慢,更糟的是对圆(或圆弧)加粗时,绘图笔在同一处来回慢慢移动,常常划破绘图纸。所以解决画圆速度与精度间的矛盾很有必要。

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

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