摘要： 由于没有充分考虑圆弧的特点,使得传统的Bresenham画圆算法效率还不够高,算法过于复杂,容易造成失真。该文总结了传统的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.

中图分类号: 

• TP301.6