【摘要】 在Bresenham算法基础上,采用多点画线法的思想,设计并实现了直线快速生成的像素行算法。根据相邻像素之间的增量取决于直线斜率这一特点,该算法一次生成一个像素行中所有像素点坐标。算法分析与大量实验结果均表明,在保证直线精确度与Bresenham算法相同的情况下,像素行算法减少了大量计算,提高了直线生成效率,直线与x或y坐标轴夹角α越小,算法速度就越快,提高倍数接近于1/tanα,具有较大的理论价值和实际意义。更多还原

【Abstract】 On the basis of Bresenham algorithm and other fast algorithms based on multi-pixel incremental generation method,we proposes and implements a new algorithm based on pixel line,considering that the increment between adjacent pixels is determined by the line slope.We take full advantage of the relativity between pixels in the same line,generating all pixels in a pixel line once.The new algorithm guarantees the same line precision as the Bresenham algorithm,using only integer operation and shift operations,which can give a higher speed and can easily be implemented in hardware.The smaller the angle between the line and the coordination axis is,the more efficiency this algorithm can obtain.This algorithm based on pixel line is of great significance.更多还原