标签:
bresenham算法是计算机图形学中为了“显示器(屏幕或打印机)系由像素构成”的这个特性而设计出来的算法,使得在求直线各点的过程中全部以整数来运算,因而大幅度提升计算速度。
自我感觉,Breaseman算法最大的借鉴之处,就是采用的步进地推的公式,巧妙的避免了乘法,以及浮点数运算,有效提高的算法的指向效率。
在以后的算法设计中有普遍的借鉴意义!!!因此,我在草稿纸上推导了一遍,由于图片保存时超过了博客的最大长度限制,所以分为两次保存。
之所以选择自己推导,是因为看了相关的参考书,推导过程不明显,过度 太大,自己推导一下,感受深刻!
标签:
原文地址:http://www.cnblogs.com/icmzn/p/5043365.html