Bresenham画圆算法的改进  

Improvement of Bresenham's Circle Generation Algorithm

作　　者：王志喜[1] 王润云[1] 

机构地区：[1]湘潭工学院计算机系,湘潭411201

出　　处：《计算机工程》2004年第12期178-180,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(69974031);湖南省自然科学基金资助项目(02JJY4045)

摘　　要：由于没有充分考虑圆弧的特点,使得传统的Bresenham画圆算法效率还不够高,算法过于复杂,容易造成失真。该文总结了传统的Bresenham画圆算法,指出了传统Bresenham画圆算法的缺陷,提出改进的Bresenham画圆算法,并用实例进行验证,对Bresenham画圆算法的优越性进行了分析。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画圆算法 效率分析 准确性 复杂性 

分 类 号：TP312[自动化与计算机技术—计算机软件与理论]