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