• 学前教育
  • 小学学习
  • 初中学习
  • 高中学习
  • 语文学习
  • 数学学习
  • 英语学习
  • 作文范文
  • 文科资料
  • 理科资料
  • 文档大全
  • 当前位置: 雅意学习网 > 学前教育 > 正文

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

    时间:2019-04-21 03:16:33 来源:雅意学习网 本文已影响 雅意学习网手机站

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

    推荐访问:算法 直线 生成 快速

    • 文档大全
    • 故事大全
    • 优美句子
    • 范文
    • 美文
    • 散文
    • 小说文章