快速直线生成算法

作     者：刘晶 李俊 孙涵 贾银亮 LIU Jing;LI Jun;SUN Han;JIA Yin-liang

作者机构：金陵科技学院信息技术学院江苏南京210001 南京航空航天大学信息科学与技术学院江苏南京210016 南京航空航天大学自动化学院江苏南京210016 

出 版 物：《金陵科技学院学报》 (Journal of Jinling Institute of Technology)

年 卷 期：2007年第23卷第3期

页      面：9-12页

学科分类：08[工学] 080203[工学-机械设计及理论] 0802[工学-机械工程] 

主　　题：计算机图形学 Bresenham算法 快速算法 判定变量 

摘      要：经典的Bresenham算法一次运算只能生成1个像素点,而双步直线生成算法一次能生成2个像素点,这些算法在计算时没有充分利用像素点之间的相关性因而效率不高。为了提高直线生成效率而对Bresenham算法和双步直线生成算法进行改进,提出一种快速直线生成算法。新算法利用直线的斜率来预测其像素行组合。生成直线时只在那些可能出现的像素行组合中进行选取,一次选取可以生成两个像素行,从而减少了计算量和循环次数,提高了直线生成效率。