一种改进的等分迭代Bresenham直线生成算法  

Improved algorithm of Bresenham line generation based on halving and iteration

作　　者：李竹林[1] 邓石冬 

机构地区：[1]延安大学计算机学院,陕西延安716000

出　　处：《电子设计工程》2015年第7期61-63,共3页Electronic Design Engineering

基　　金：陕西省教育厅项目(2013JK1124);陕西省大学生创新训练项目(20141071931065)

摘　　要：本文利用直线的对称性,采用等分迭代的思想对Bresenham直线生成算法进行改进,使得原算法一次只能生成一个点的Bresenham直线生成算法改进为一次能生成四行扫描线上的所有像素点。该算法思想简单,效率较高。如果直线的长度较大时,可以将迭代分段,生成更多扫描行上的所有点,该并行操作成使算法速度成2的幂次方增加,因此该改进算法对直线生成算法效率的提高研究有重要的价值。Using the symmetry of line and adopting halving and iteration idea, the Bresenham line algorithm was improved in this paper. The advanced algorithm may generate many pixels of four scan lines, and the parallel operation can improve the speed to power of two. So, the improved algorithm has important significance to the research for line generating efficiency.

关 键 词：BRESENHAM 等分迭代 对称性 直线生成 

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