計算機圖形學 之 中點畫線算法

之前我們使用DDA來畫線, 這種算法每步只進行一個加法運算,那麼加法運算李裏邊有浮點數, 我們是否還可以再提高效率 也就是把浮點運算變成整數加法, 或者改變直線方程類型 中點畫線算法 利用直線的一般方程 Ax + By + C = 0 對於一般直線方程, 對於直線上的點, 那麼 Ax + By + C = 0 對於直線上方的點, 那麼 Ax + By + C > 0 對於直線下方的點, 那麼 Ax

>>阅读原文<<