Bresenham畫線算法

今天覆習這個算法的時候，有一點沒有立馬反應過來，故特此記此篇博客作爲備忘。 文章目錄 描點原理 用 $p_i$ 代替 $d_1 - d_2$ $p_i$ 遞推 如何確定 $p_1$ 呢？ 程序代碼 描點原理 原理就是描實距離D點最近的那個點，距離的判斷通過比較d1和d2的大小來確定。d1大，說明距離 ( x i + 1 , y i ) (x_i + 1, y_i) (xi​+1,yi​)更遠，要描

>>阅读原文<<