基于Bresenham的直线快速生成算法

直线生成算法是计算机图形学基础理论的重要内容,本文对经典的Bresenham直线生成算法进行了深入研究后,提出了一个新的直线生成算法。该算法利用直线的斜率来预测除起始和终止行外其它所有像素行像素点个数的两种情况,可以在一次判断后生成一个像素行的所有像素点。再分析各像素行像素点个数之间的关系,找出其中的周期律。利用周期性可以使大量的像素点不需要判断就可以直接生成,从而极大减少了计算量和循环次数,使Bresenham直线生成算法的执行效率有显著的提高。