bresenham畫直線，畫圓算法（轉）

Bresenham算法畫直線： 我們在電腦上看到的圖像時由一個個像素點拼接而成，當你放大圖像就可以觀察到這點。以下是一條直線： 它是由這些像素點一個一個拼接而成，那麼問題來了，怎樣選取這些點，使我們看到的更像是一條直線呢？ 我們的主要思路就是，誰靠近直線我們就選誰，近水樓臺先得月。如下圖，因爲,所以我們選擇直線下面的黃點作爲畫直線的點。 依照這個原則，直到終點。這樣一條線就出來了。所以我們得比較這

>>阅读原文<<