計算機圖形學---畫圓算法

一個算法只有整形加法，沒有浮點運算，沒有取整運算纔是我們最想要的算法。 一、圓弧掃描算法 下面僅以圓心在原點，半徑R爲整數的圓爲例，討論圓的生成算法。 圓的方程,那麼,,如果這樣直接畫圓的話，其缺點爲： ①：運算複雜，有浮點運算，還有開方，最後Y還有個取整運算。 ②：畫的圓也不均勻。在下面半個圓中可以看出，當斜率小時，x變化1，y變化小，進而畫的比較密，反之亦然。如圖所示： 二、角度DDA法 顯然

>>阅读原文<<