計算機圖形學中Bresenham畫線算法的一種優化算法

計算機圖形學中Bresenham畫線算法的一種優化算法 三角形的相似定理：兩邊共線，第三邊平行的三角形是相似三角形，對應邊是成比例的，且相似比都等於高h1和h2之比。   優化的Bresenham算法的基本思想是，將每一個像素點處的小浮點數計算，乘以一個倍數，使得每一步的計算都只有整數計算。   設dx,dy皆爲常量，是線段橫座標的變化量和縱座標的變化量。不失一般性，設dx>dy，且起點是在某一像

>>阅读原文<<