码迷,mamicode.com
首页 > 编程语言 > 详细

Breaseman算法绘制直线算法公式推导(上)

时间:2015-12-13 20:17:39      阅读:251      评论:0      收藏:0      [点我收藏+]

标签:

Breaseman算法绘制直线算法公式推导

  bresenham算法是计算机图形学中为了“显示器(屏幕或打印机)系由像素构成”的这个特性而设计出来的算法,使得在求直线各点的过程中全部以整数来运算,因而大幅度提升计算速度。

  自我感觉,Breaseman算法最大的借鉴之处,就是采用的步进地推的公式,巧妙的避免了乘法,以及浮点数运算,有效提高的算法的指向效率。

  在以后的算法设计中有普遍的借鉴意义!!!因此,我在草稿纸上推导了一遍,由于图片保存时超过了博客的最大长度限制,所以分为两次保存。

  之所以选择自己推导,是因为看了相关的参考书,推导过程不明显,过度 太大,自己推导一下,感受深刻!

技术分享

技术分享

 

Breaseman算法绘制直线算法公式推导(上)

标签:

原文地址:http://www.cnblogs.com/icmzn/p/5043365.html

(0)
(1)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!