Bresenham快速畫直線算法

現在的計算機的圖像的都是用像素表示的，無論是點、直線、圓或其他圖形最終都會以點的形式顯示。人們看到屏幕的直線只不過是模擬出來的，人眼不能分辨出來而已。那麼計算機是如何畫直線的呢，其實有比較多的算法，這裏講的是Bresenham的算法，是光柵化的畫直線算法。直線光柵化是指用像素點來模擬直線，比如下圖用藍色的像素點來模擬紅色的直線。 給定兩個點起點P1(x1, y1), P2(x2, y2),如何畫它

>>阅读原文<<