計算機圖形學—Bresenham算法

與中心算法相似 DDA算法解決了只做加法運算 中心算法解決了只做整數加法運算 Bresenham畫線法 1、前言 此算法是利用光柵網格上的點到真實直線上的點的距離（成爲誤差項），來標定下一個點的位置初始值 （x1,y1）誤差項d=0。接下來的d=d（上一個點的d）+k.【增長的K爲直線的斜率，由於每次增長的x都爲1，所以增長的y(!!!注意是增長的y,不是y的值)就爲k】 一旦d大於或者等於1，就

>>阅读原文<<