夏天/isummer

Sun of my life !Talk is cheap, Show me the code! 追风赶月莫停留,平芜尽处是春山~

博客园 首页 新随笔 联系 管理

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

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

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

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

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

 

posted on 2015-12-13 19:11  夏天/isummer  阅读(393)  评论(0)    收藏  举报