摘 要 :直线生成算法是计算机图形学基础理论的重要内容,本文对经典的Bresenham直线生成算法进行了深入研究后,提出了一个新的直线生成算法.该算法利用直线的斜率来预测除起始和终止行外其它所有像素行像素点个数的两种情况,可以在一次判断后生成一个像素行的所有像素点.再分析各像素行像素点个数之间的关系,找出其中的周期律.利用周期性可以使大量的像素点不需要判断就可以直接生成,从而极大减少了计算量和循环次数,使Bresenham直线生成算法的执行效率有显著的提高.
有关论文范文主题研究: | 关于计算机图形学的论文范文集 | 大学生适用: | 专科论文、专科论文 |
---|---|---|---|
相关参考文献下载数量: | 55 | 写作解决问题: | 本科论文怎么写 |
毕业论文开题报告: | 文献综述、论文结论 | 职称论文适用: | 期刊发表、初级职称 |
所属大学生专业类别: | 本科论文怎么写 | 论文题目推荐度: | 优质选题 |
关 键 词 :Bresenham算法 直线生成算法 周期性