佈雷森漢姆直線演算法

佈雷森漢姆直線演算法  是用來描繪由兩點所決定的直線的演算法 ， 它會算出一條線段在n維點陣圖上最接近的點 。 這個演算法只會用到較爲快速的整數加法 、 減法和位元移位 ， 常用於繪製電腦畫面中的直線 。 是計算機圖形學中最先發展出來的演算法 。 經過少量的延伸之後 ， 原本用來畫直線的演算法也可用來畫圓 。 且同樣可用較簡單的算術運算來完成 ， 避免了計算二次方程式或三角函數 ， 或遞歸地分解爲較簡單的步驟 。 以上特性使其仍是一種重要的演算法 ， 並且用在繪圖儀 、 繪圖卡中的繪圖晶片 ， 以及各種圖形程式庫 。 這個演算法非常的精簡 ， 使它被實作於各種裝置的韌體 ， 以及繪圖晶片的硬體之中 。 「 Bresenham 」 至今仍經常作爲一整個演算法家族的名稱 ， 即使家族中絕大部份演算法的實際開發者是其他人 。 該家族的演算法繼承了Bresenham的基本方法並加以發展 ， 詳見參考資料 。