Bresenham直線算法與畫圓算法

Bresenham直線算法與畫圓算法 在我們內部開發使用的一個工具中，我們需要幾乎從 0 開始實現一個高效的二維圖像渲染引擎。比較幸運的是，我們只需要畫直線、圓以及矩形，其中比較複雜的是畫直線和圓。畫直線和圓已經有非常多的成熟的算法了，我們用的是Bresenham的算法。 計算機是如何畫直線的？簡單來說，如下圖所示，真實的直線是連續的，但我們的計算機顯示的精度有限，不可能真正顯示連續的直線，於是我

>>阅读原文<<