推導中心直線轉換算法

採用增量思想的DDA算法，直觀、易實現，每計算一個象素座標，只需計算一個加法。 （1）改進效率。這個算法每步只做一個加法，能否再提高效率？ 一般情況下k與y都是小數，而且每一步運算都要對y進行四捨五入後取整。  唯一改進的途徑是把浮點運算變成整數加法! （2）第二個思路是從直線方程類型做文章 而直線的方程有許多類型，如兩點式、一般式等。如用其它的直線方程來表示這條直線會不會有出人意料的效果？ 中點

>>阅读原文<<