›› 2012, Vol. 34 ›› Issue (4): 642-643,647.

• 自动化、计算机技术 • 上一篇    下一篇

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

张玲 邬丽娜 李经章   

  1. 重庆大学通信工程学院,重庆400044
  • 出版日期:2012-08-25 发布日期:2012-10-29

  • Online:2012-08-25 Published:2012-10-29

摘要:

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

关键词: 四点画圆算法, Bresenham算法, 画圆速度