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

Research and Implementation of Four Points Circle Algorithm

作　　者：张玲[1] 邬丽娜[1] 李经章[1] 

机构地区：[1]重庆大学通信工程学院,重庆400044

出　　处：《世界科技研究与发展》2012年第4期642-643,647,共3页World Sci-Tech R&D

基　　金：重庆市高等学校教改重点项目(09-2-001);"211工程"三期建设(S-09102)资助

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

关 键 词：四点画圆算法 BRESENHAM算法 画圆速度 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]