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