計算機圖形學（二）劃線算法

一、光柵系統繪製圖形的原理 1、光柵系統的圖元都是由像素點組成的 2、像素點的座標值都是整數，是離散的，因此表示圖形時會出現鋸齒現象  3、要繪製圖形元素，就必須計算出組成圖形元素的所有像素點的座標值  4、好的算法（計算所有像素的座標值）不但速度快，還要儘可能的減小鋸齒的影響   二、劃線算法 1、要求：給出線段的兩個端點的座標值，繪製出直線  2、可以計算出斜率 m 和節距 b 三、DDA算法

>>阅读原文<<