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

【Abstract】 The efficiencies of the classical Bresenham algorithm and two-step algorithm are low because the relativity of the pixel points is not taken full advantage of.Fast algorithm for generating straight line is present based on these algorithms.The slope of a line is used to forecast the pixel lines compages.When a line is drawn,choice only needs to be made in those possible compages.Two pixel lines can be forecasted with one time choice while Bresenham algorithm can only draw one pixel point.The amounts of calculation and circulation are cut down,so straight line can be made efficiently using the new algorithm.更多还原