节点文献
Bresenham画圆算法的改进
Improvement of Bresenham’s Circle Generation Algorithm
【摘要】 由于没有充分考虑圆弧的特点,使得传统的Bresenham画圆算法效率还不够高,算法过于复杂,容易造成失真。该文总结了传统的Bresenham画圆算法,指出了传统Bresenham画圆算法的缺陷,提出改进的Bresenham画圆算法,并用实例进行验证,对Bresenham画圆算法的优越性进行了分析。
【Abstract】 Due to not fully considering the characteristic of the round, the traditional Bresenham’s circle generation algorithm is less effective and exists the superfluous pixel. Firstly, the paper summarizes the traditional Bresenham’s circle generation algorithm and points out the defects of it, puts forward the improved Bresenham’s circle generation algorithm and verifies it through examples, and analyses the efficiency of the Bresenham’s circle generation algorithm.
【关键词】 Bresenham画圆算法;
效率分析;
准确性;
复杂性;
【Key words】 Bresenham’s circle generation algorithm; Efficiency analysis; Accuracy; Complexity;
【Key words】 Bresenham’s circle generation algorithm; Efficiency analysis; Accuracy; Complexity;
【基金】 国家自然科学基金资助项目(69974031);湖南省自然科学基金资助项目(02JJY4045)
- 【文献出处】 计算机工程 ,Computer Engineering , 编辑部邮箱 ,2004年12期
- 【分类号】TP301.6
- 【被引频次】22
- 【下载频次】909